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AN ARITHMETICAL PROPERTY OF RECURRING 
SERIES OF THE SECOND ORDER* 


BY MORGAN WARD 
1. Statement of Property. Let us denote by 


(Wa): We Ws, 


a sequence of rational integers satisfying the difference equation 


(1) Qn42 = — (P, Q rational integers), 


and let p be an odd prime dividing neither Q nor P?—4Q 
=(a—)?*, the discriminant of the polynomial 

(2) x? — Px +Q = (x — a)(x — B) 

associated with 

We write as usual U, =(a"—8")/(a—B), for the 
two Lucas functions built upon the roots a and £ of (2). 

The distribution of the multiples of » in the corresponding 
sequences (U), and (V), is well known: namely, multiples of p 
always occur in (U),; more specifically, U,=0O (mod p) when 
and only when n=0 (mod 7), where 7 is the restricted period{ 
of (U), modulo p. In the sequence (V),, multiples of p occur 
when and only when 7 is even. In this case, V,=0 (mod p) when 
and only when n=0 (mod 7/2), #0 (mod 7). 

For the sequences (U), and (V), then, we know not only 
when multiples of p will occur, but where multiples of p will 
occur. Under the assumption that 7 is odd, I propose to obtain 
a criterion which reduces the problem of determining when mul- 
tiples of p will appear in any sequence (W), (specified only by 
its two initial values Wy and W,) to the more fundamental (un- 
solved) problem of determining the characteristic number{ and 
restricted period{ of the Lucas functions associated with any 
given quadratic polynomial of the form (2). 


* Presented to the Society, June 20, 1934. 

T The excluded values of p are evidently trivial for the theorem that follows. 

t For definitions of these terms, see my Note on the period of a mark in a 
finite field, this Bulletin, vol. 40 (1934), pp. 279-281. 
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In fact, let P’ and Q’ be rational integers satisfying the con- 
gruences 


ll 


Wo (mod ?); 
(3) 
(40 — P?)0’ = W? — W.WiP + (mod 


and let U,! =(a’"—B’")/(a’—B’) be the Lucas function asso- 
ciated with the polynomial x?— P’x+Q’ = (x—a’)(x—B’). Then 
a necessary and sufficient condition that the sequence (W), should 
contain multiples of p is that the restricted period of U, modulo p 
should be an even divisor of 2r. 


2. Illustration. As a numerical illustration, take P=1,Q=—1, 
p=89, Wo=1, Wi=4. The sequence (U), is then the familiar 


Fibonacci series 
0, 1,4; 13, 21,34, - 


so that r=11. The congruences (3) become P’=1 (mod 89), 
—5Q’=11 (mod 89), so that we may take P’=1, Q’= —20. The 
Lucas sequence (U’), for Qny2= Qn41+20Q, runs 0, 1, 1, 21, 41, 
461, 1281, 10501, - - - and by actual computation we find that 

‘96 =69 (mod 89). Hence the restricted period of (U’),, modulo 
89 is not an even divisor of 27=22, and we conclude that all 
elements of the sequence 1, 4, 5, 9, 14, 23, 37, - - - are prime to 
89, as may be easily verified. 


3. A Preliminary Identity. My proof of this result is based 
upon a well known identity in the theory of partitions discov- 
ered by Euler,* which we formulate as follows. 

Let g be any complex number, 


(= 1, 
} = lim (q" — 1)/(q — 1) = = 1. 


Writing [7]! for [1][2] - - - [z], [0]!=1, we see that the basic bi- 


* Introductio in Analysin Infinitorum, 1748, Chapter VII; Netto, Com- 
binatorik, 2d ed., 1927, p. 143. 


1934-] RECURRING SERIES 827 


nomial coefficient* (;r) is defined by (;r) = [n]!/{ [n—r]![r]!}. 
This expression, as Gauss showed,f is a polynomial in g which 
reduces to the ordinary binomial coefficient when g=1. The 
identity in question may now be written as follows: 


r=0 


4. Proof. The general term of the sequence (W), may be ex- 
pressed in the form 


Wa = WoUnsi + (Wi — PWo)U,. 


Thus the restricted period of (W), modulo # is a divisor of the 
restricted period 7 modulo p of the Lucas function U,. There- 
fore the sequence (W), will contain terms divisible by when 
and only when the rational integer 


n=1 
is divisible by p. 
Now W,, can also be expressed in the form W,=Aa*+B8", 
where the constants A and B are determined by 


(6) Wo=A+B, Wi =Aat Bp. 


If we lett B/a=q, B/A =z, we may write W,=Aa*(1i+g"z). 
Therefore by (5) and (4), 


= II Aa*(1 = Atgt(rt+1)/2 II (1 
(7) n=1 n=1 
= Atgt(rt)/2 > (7; 


r=0 


* This terminology is due to F. H. Jackson who in recent years has made an 
extensive study of the basic numbers [m]. (See, for example, Proceedings of the 
London Mathematical Society, (2), vol. 1 (1903-04), pp. 63-68; Proceedings 
of the Royal Society, (A), vol. 76 (1905), pp. 127-144.) 

t Summatio quarundam Serierum Singularium, 1808; Works, vol. 2, p. 16. 

t If A and B are rational integers modulo p, they cannot both be con- 
gruent to zero, and we take for A that one which is incongruent to zero 
modulo p. We have a#0 mod #, since p was assumed prime to Q. 


(5) W = Il W, 
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Now [n]=(g"—1)/(q—1) = 
Hence 
(8; 7) = UUe-1- 
But the first r—1 of the numbers U;, U2, - - - , U; are prime to 
p, while U, is divisible by p. Hence (7;r)=0 (mod ) unless 


r=0 or r=rT, when it equals one. We therefore obtain from (7) 
the congruence 


W =: /2(4 + g? /2g7/) = Atat (ttl /2 (mod p). 


Now a" = U,a—QU,_1, B* = —QU,a-1. Therefore since 7 is 
odd,* 


= — QU,1)t)!? = (— QU,_1) (mod 9), 
= (— (mod p), 

and 

(8) W = (— QU,-1) + Br) (mod 9). 


Hence 3%8=0 (mod p) when and only when A*+B*=0 (mod )). 

Finally, write a’, 8’ for A, B. Then A*+B*=V,, the Lucas 
function associated with the quadratic polynomial x?— P’x+Q 
= (x—a’)(x—f"). 

On referring back to (6) and recalling that p is prime to 
P?—4Q, we find that we may assign to P’ and Q’ the rational 
integral values specified by the congruences (3). Our theorem 
now follows immediately from the laws of apparition for multi- 
ples of p in the Lucas functions stated in section 1 as applied to 
the sequence (V’),. 


Il 


CALIFORNIA INSTITUTE OF TECHNOLOGY 


* It is at precisely this point that the assumption that7z is odd becomes vital. 
For if we assume that 7 is even, we obtain in place of (8) the barren result 
W = (mod p). 
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CONSTRUCTION OF A GROUPLESS AND HEADLESS 
TRIAD SYSTEM ON 31 ELEMENTS* 


BY H. S. WHITE 


No doubt the most interesting triad systems are those which 
admit a large group of substitutions, for example, those of the 
Heffter headless type,{ admitting a cyclic substitution on all 
the elements. But on a sufficiently large set of elements systems 
can be constructed which have smaller groups or even no 
group.{ The structure of such systems is worth recording for 
the same reason as, in the theory of aigebraic plane curves, not 
only those with no singular points, but also those with all ad- 
missible singularities and actual aggregates of singularities de- 
mand enumeration. 

The least number of elements in a groupless system is fifteen. § 
For thirty-one elements, Reiss’s method can be adapted to yield 
a triad system with no group,|| but a system built by that 
method has necessarily a “head”, namely a triad (sub-)system 
on fifteen, a Ais, which itself has no group. This class of Az:’s, 
millions in number, were at their first appearance a surprise, 
since groupless systems previously known were also headless. 
But the obvious question was still unanswered: is there any Aj; 
which is both groupless and headless? I shall here exhibit one 
such by actual construction, and describe the application of the 
method of sequences and indices by which it is proved to be both 
groupless and headless. This method is of course tedious,arous- 
ing the wish that some clearer insight and more sweeping form 
of argument might be attained. 


* Presented to the Society, September 11, 1930. 

t L. Heffter, Ueber Tripelsysteme, Mathematische Annalen, vol. 49 (1897), 
p. 101. 

tH. S. White, The multitude of triad systems on thirty-one elements, Trans- 
actions of this Society, vol. 16 (1915), pp. 13-19. 

§ See reference to DePasquale and Brunel in article by F. N. Cole, The 
triad systems of thirteen elemen’s Transactions of this Society, vol. 16 (1913), 
p. 1. 

|| H.S. White, loc cit 
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We will take as a starting point a certain Aj; classified by its 
discoverer, the late Professor F. N. Cole,* as VI, 2, and by Miss 
L. D. Cummingsf as Groupless No. 36. It will be used once 
with numbers as elements, the integers from 1 to 15; and a sec- 
ond time, according to the Reiss method, with letters from a 
to r, omitting 7, and Reiss’s splicing element shall be denoted 
by s. To forestall a group of order 2, I shall derange arbitrarily 
the columns of the second set, reversing by threes, that is, ex- 
changing, before splicing, columns headed by sa and sc, also sd 
and sf, etc. There results a groupless Az; having two heads (the 
two A,;’s). Arranged under the elements of the first of these 
Ai;’s, in 15 columns, it is the following array. One misprint has 
been corrected, Cole’s triad 8 11 15 being changed to 9 11 15 
as of course it must have been in his MS. 


1 2 3 4 5 6 7 8 
46 4232 286 @7 284 23 
89 810 66 £9 
1213 1114 913 1112 1014 1013 914 7 13 
445 15 «30435 22:3 4072 
jut_p img 6 gt 

9 10 11 12 13 14 15 r 

is 345 7.3232 2. 


*F.N. Cole, Complete classification of the triad systems on fifteen elements, 
Memoirs of the National Academy of Sciences, vol. 14 (1919), Second Memoir, 
Part 4. 

t Louise D. Cummings, in the Memoir just cited, Part 5. 
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410 4 9 482 $4544 453-4 7 . 
§ hk mf. m 2.7 & 


To eradicate the two heads, I choose the column of triads 
containing 1, and that containing 7, which latter has been col- 
lected from the first fifteen and placed after them in the above 
table. Between these columns the tetrad relation* occurs three 
times. I select the triads 1 6 7, 1 g/l, andr 6g, 771, and replace 
them by 16¢g,17/,and767,rgl. After this alteration (which 
requires corresponding alterations in columns under 6 and 7), 
the upper half and lower half of that 15X15 array no longer 
form mutually exclusive closed sets, letters in one and integers 
in the other, for there are now three mixed triads containing one 
letter each; that is, six mixed pairs in the columns 1, 6, 7. This 
fact enables me to cut corners in the argument. All triads of the 
Az: are listed already in these 15 columns, but for detailed study 
the 16 additional columns are written out, but not in full. This 
part need not be given in all detail, since a bare outline will en- 
able anyone to repeat it. I have formed the sequences and listed 
the indices, complete for columns 1 to 9 inclusive, and enough 
others so that at least nine indices are listed for triads which con- 
tain any particular element. This minimum proves to be suffi- 
ciently large for the present purpose. 

VERIFICATION. (1) There is no Aj; contained in this Az. If there 
were, its 15 elements would occur each in 7 triads, and the se- 
quences derived from those triads would constitute a closed sys- 
tem, every pair of elements present occurring twice, in opposite 
orders, with indices totaling 14 in each column concerned. For 


* Memoir cited, p. 73 and p. 70. “Quadrangular” = “Tetrad”. 
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the complete A;; the indices total 28 for each column. I examine 
therefore the sequences belonging to each triad separately, not- 
ing how many are related by the appearing of one pair in two 
sequences. Where the index total of related sequences forming 
a closed set under a triad is 16 or more, neither that set nor the 
remainder under that triad can belong to a Aj;. Such is the case 
with at least 9 of the triads in every column; and we need ex- 
amine no further, since 15 —9 =6 <7, and it is therefore certain 
that no element can be found in 7 triads, to form a closed system 
with the 14 associated elements. 

(2) There is no substitution, aside from the identity, which can 
transform this Az, into itself. Any such substitution would re- 
place at least one element by a different one; and the set of in- 
dices associated with the former would necessarily be identical 
with the set belonging to the latter. Now having the complete 
table of indices for nine columns, I compare them among them- 
selves and find no two identical. Then I compare the partial set 
that has been formed for each of the remaining 22 columns with 
each of the first 9, and find in every partial column at least one 
index that does not occur in any complete column. Lastly, I 
examine, for every two of the 22 partial columns, the twice nine 
indices which they exhibit. If, when completed, the two sets of 
columns would become identical, the partial columns ought to 
show at least 4 indices repeated (18—14=4), or the equivalent. 
But this does not happen in any two partial columns of the 22, 
and we may omit the labor of carrying these columns to com- 
pletion. The quality of grouplessness is fully certified. 

Let me repeat for the benefit of anyone who may wish to 
check this proof: in verifying (1) it was frequently necessary to 
cite the fact that, after the tetrad alteration, neither integers 
alone nor letters alone are, in this array, a closed set. 

It remains an interesting question whether 31 is the least 
number of elements above 15 for which a groupless and headless 
triad system can exist. 


VASSAR COLLEGE 
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ON THE ENUMERATION OF MAGIC CUBES* 
BY D. N. LEHMER 


1. Introduction. Assume the cube with one corner at the origin 
and the three edges at that corner as axes of reference. In a 
magic cube the sum of the numbers in any line parallel to any 
one of the three axes is the same, and since the sum of all the 
numbers up to N? is N*(N*+1)/2, the sum in each of the rows 
must be N(N*+1)/2. The square array in any plane parallel to 
a face of the cube forms a magic square according to the more 
general definition of a magic square as one in which the sum in 
each row and column is the same even if the numbers involved 
are other than the numbers from 1 to N? inclusive. 


2. Transformations. We will call the square array in any plane 
parallel to a face of the cube a slab. It is clear that any permuta- 
tion of a set of parallel slabs among themselves will not affect 
the magic property of a magic cube. There are manifestly (N!)* 
of these permutations, and by means of them we can bring any 
element into any desired cell of the cube. In particular we can 
bring the element N* to the origin, and after that we can, by a 
further permutation of the slabs, arrange the elements which lie 
on the three axes so that they read in descending order of magni- 
tude from the origin out. 

Again, by a rotation of the cube through an angle of 120° 
about the diagonal through the origin, we may make a cyclic 
permutation of the three axes. We may then assume that the 
element next to the origin on the x axis is larger than either of 
those next to the origin on the other two axes. Further, by a 
reflection of the whole cube in the xy plane followed by a rota- 
tion about the x axis of 90°, we may interchange the elements 
of the y and z axes without disturbing those on the x axis. We 
may then assume that the element next to the origin on the 
y axis is larger than that next to the origin on the z axis. We 
then define a normal cube as one which has the element N* at 
the origin with the elements on the three axes arranged in de- 
scending order of magnitude from the origin out, and also such 


* Presented to the Society, June 20, 1934. 
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that the elements next to the origin are in descending order of 
magnitude reading from the x to the y to the z axis in order. 
There is one and only one normalized cube obtainable from a 
given cube by the above 2-3-(N!)* transformations. The total 
number of different magic cubes of order N is therefore equal to 
the number of normalized cubes of that order multiplied by 
6(N!)*. 


3. Magic Cubes of Order Three. There are no cubes of order 2. 
The magic sum would be 9 and, the largest element being 8, only 
the element 1 could lie in the same row with it. For the magic 
cube of order 3 the magic sum is 42 and the other elements on 
the axes beside the element 27 must add to 15. There are 7 pairs 
of elements available for the axes: (14, 1) (13, 2) (12, 3) (11, 4) 
(10, 5) (9, 6) (8, 7). From these we may obtain 35 different 
types of cubes as follows: 


x axis y axis 2 axis 

(14, 1) (13, 2) (12, 3), (11, 4), (10, 5), (9, 6) (8, 7) 
(14, 1) (12, 3) (11, 4), (10, 5), (9, 6), (8, 7) 
(14, 1) (11, 4) (10, 5), (9, 6), (8, 7) 

(14, 1) (10, 5) (9, 6), (8, 7) 

(14, 1) (9, 6) (8, 7) 

(13, 2) (12, 3) (11, 4), (10, 5), (9, 6), (8, 7) 
(13, 2) (11, 4) (10, 5), (9, 6), (8, 7) 

(13, 2) (10, 5) (9, 6), (8, 7) 

(13, 2) (9, 6) (8, 7) 

(12, 3) (11, 4) (10, 5), (9, 6), (8, 7) 

(12, 3) (10, 5) (9, 6), (8, 7) 

(12, 3) (9, 6) (8, 7) 

(11, 4) (10, 5) (9, 6), (8, 7) 

(11, 4) (9, 6) (8, 7) 

(10, 5) (9, 6) (8, 7) 


To exhibit the method of examining each of these 35 cases 
for possible magic cubes we give in detail the examination for 
the second case where the entries along the three axes are in 
order: (14, 1), (13, 2) and (11, 4). We first list the possible slabs 
in the xy plane which have for their top line the entries 27, 14, 1 


i 


1934-] ENUMERATION OF MAGIC CUBES 835 


and for the left-hand column the entries 27, 13, 2. These are 
got by assigning successive available elements for the center ele- 
ment, the others being then determined. None of these center 
elements must occur on the three axes, and none must give 
equal elements in the slab. The first condition bars out the num- 
bers 1, 2, 4, 11, 13, 14 and 27. Besides this the number 8 can 
not be used as that would give two bottom elements equal to 
20. We get thus the following for the xy plane: 


27 14 1 27 14 1 ys | 
13-5: 24 13: 6:23 13:7 22 
2-25 45 223 2922, 18 2419 
27 14 1 27 14 1 27 14 1 a, tq 
13 9 20 13 10 19 13 11 18 43:42) 07 
21 2 18 22 2 16 24 


Similarly we list the possible slabs in the yz plane. They are: 


2 2793 2 2 
4 23 15 4 22 16 4 21 17 4 20 18 4 17 21 


For the zx plane we also have the following: 


27 14 1 27 14 1 27 14 1 | 
a4: (6x25 11 7 24 11. 
4-23 15 4 22 16 4 21 17 4 20 18 
27 14 1 24 14 1 27 14 1 
30-21 A9 1645 
4 18 20 4 16 22 4 12 26 


We select now a slab from the xy plane, and a slab from the 
yz plane and a slab from the zx plane, taking care that none of 
the entries (except, of course, those that may lie on the axes) 
be repeated in any two slabs. Starting with the xy slabs in order, 
the first set that appears is 


27 13-2 27 14 1 
13 3 26 11 7 24 dy 8725 
225) 45 4 22 16 4 20 18 


Given these three slabs and the center of the cube, the rest 
of the elements of the cube are determined. This center element 
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must again be chosen from the elements not already found in the 
three slabs. Since it lies in line with the three central elements 
of the slabs it is further restricted since the sum of the elements 
in those lines must be 42. Now the only pairs which with 3 will 
give 42 are (26, 13), (25, 14), (24, 15), (23, 16), (22, 17), (21, 18) 
and (20, 19), and neither number in any pair must have been 
used before. But this condition rules out every one of the pairs, 
and so there can be no cube with the above set of slabs in the 
three planes of reference. 

The other sets of three slabs are treated similarly and all are 
ruled out at once except the set: 


27 14 1 a i3 3 27 14 1 
is 3 26 11 9 22 11 7 24 
2 25 15 4 20 18 4 21 17 


Here the central number 3 rules out all the available pairs 
except (23, 16), neither of which numbers appear in any of the 
slabs. When we try these numbers on the central element 7, they 
are still both usable, since 7 and 23 demand 12 and 7 and 16 de- 
mand 19 and both of these numbers are still available. But the 
central element 9 of the third slab rules out the entry 16, since 
9 and 16 demand 17 which is in the third slab already. But the 
number 23 is still left since 9 and 23 determine 10 which is still 
unused. 

We proceed to derive then all the other elements of the cube, 
given the above three slabs and the centra! element 23. The 
result is our first magic cube. We give the three horizontal slabs 
in order from the bottom up: 


27 14 1 11 7 24 4 21 17 
(1) 13 3 26 9 23 10 20 16 6 
2 29:45 22 12 8 18 5 19 


In the same way ali of the other cases were examined. Natu- 
rally certain short cuts appeared to abridge the work. The ex- 
aminations were made three times, and in the third the cubes 
were normalized by putting the element 1 in the corner of the 
cube and arranging the elements on the three axes in ascending 
order out from the origin. Three and only three other cubes were 
obtained. The others are: 
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27 14 1 10 9 23 5 19 18 

3% 8 22 12 4 
2 25 15 “47 16 6 20 

a7 4 1 10 9 23 5 19 18 

(3) 11 724 6 20 16 25 15 2 
42117 26 13 3 12 8 22 

13 2 10 8 24 5 21 16 

(4) 11 922 6 19 17 25 14 3 
4 20 18 2615 1 12 7 23 


Each of these normalized cubes represents a group of 1296, 
so that there are altogether 5,184 magic cubes of order 3. 


THE UNIVERSITY OF CALIFORNIA 


EXTENSION OF RANGE OF FUNCTIONS* 
BY E. J. MCSHANE 


A well known and important theorem of analysis states that 
a function f(x) which is continuous on a bounded closed set E 
can be extended to the entire space, preserving its continuity. 
Let us consider a metric space S and a function f(x) defined and 
possessing a property P on a subset £ of S. We shall for the 
sake of brevity say that f(x) can be extended to S preserving prop- 
erty P, if there exists a function ¢(x), defined and possessing 
property P on all of S, which is equal to f(x) for all x on Z. Our 
present object is to establish an easily proved theorem which 
both includes the classical theorem stated above, and also 
shows that functions satisfying a Lipschitz or Hélder condition 
on an arbitrary set E can be extended to S preserving the 
Lipschitz or Hélder condition. An advantage of the present 
procedure is that it yields an explicit formula for the extension. 


* Presented to the Society, June 20, 1934. 

¢ After this paper was submitted for publication, the author found that 
Hassler Whitney had already indicated a simple proof that a function continu- 
ous on a bounded closed set can be extended to be continuous on all space, the 
method of extension being almost identical with the present one. (H. Whitney, 
Transactions of this Society, vol. 36 (1934), footnote on p. 63). 
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In order to exhibit the simplicity of the method we first con- 
sider the special case of Lipschitzian functions. In our metric 
space S we denote the distance of points x1, x2 by ||x1, x2l|. 


THEOREM 1. Let the real-valued function f(x) be defined on a 
subset E of the metric space S and satisfy the Lipschitz condition 


(1) | — f(x2)| xal| 


on E. Then f(x) can be extended to S preserving the same Lip- 
schitz condition. 


For every x of S we define (x) to be the least upper bound 
of —M|| x|| for all of E: =B(f(z) — M||z, x||). If x 
is in E, we have $(x) =f(x); for by (1), f(#) —M|lz, x|| <f(x), 
and this upper bound f(x) is attained for =x. Also, ¢(x) satis- 
fies the Lipschitz condition. For let x, x’ be any two points of 
S, and suppose to be specific that $(x’) =¢(x)." Then, unless 
$(x) =o(x’) 


0 < $(x’) — o(x) = — — BY(® — 
< — M||z, — — 
= BM((|lz, — |]z, «'||) < 


Therefore, unless =¢(x’) = ©, we have 


(2) | o(x) — o(x’) | < M||x, x'||. 


In particular, if x is arbitrary and x’ isin E, @(x’) is finite; then (2) 
holds. Hence, by (2), ¢(x) is always finite and (2) always holds. 

Before proceeding to the general case we prove a lemma con- 
cerning moduli of continuity. If f(x) be defined on E, we define 
its least modulus of continuity wo(t) by the relation 


w(t) = B| f(x) f(@)| for all x, & of E such that St. 


We say that w(t) is a modulus of continuity of the function f(x), 
if w(t) Swo(t); that is, if the inequality | f(x) —f(#)| <w(t) holds 
for all points x, ¢ of E such that ||x, || <¢. Clearly wo(#) is non- 
negative and monotonic increasing; and by definition, f(x) is 
uniformly continuous on E if wo(t) tends to zero with ¢. 


LEMMA. Jf wo(t) 1s defined and non-negative for t=0, and there 
exist constants h, k such that wo(t) <ht+-k, then there exists a func- 


= 
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tion w(t)2>wo(t) which is continuous and concave* for all t>0. 
Moreover, if wo tends to 0 with t, we may require w(t) to do the same. 


In the (¢, u) plane we consider the totality of all lines u=at+5 
for which the inequality wo(¢) <at+-b holds for all ¢. For each 
such line the region 120, u Sat+) is a convex region; hence the 
common part II of all these regions is convex. Its upper bound- 
ary is a concave curve u=w(t); and since the curve u=wp(t) 
lies in II, we have w(t) 2wo(t). On any interval 0<tS¢%o, the 
function w(t) is bounded; being concave, it is therefore continu- 
ous. Suppose further that wo(t)—0; then to every €>0 there 
corresponds a 6 such that 0 Swo(t) S efor ¢< 5. We can easily find 
a linear function u=at+e, a>0, such that at +€>hit+tkZ=w(t) 
for t>6. Then w(t) <ai+e, so that 0<lim;.ow(t) < €. This being 
true for every €>0, the limit of w(¢) must be zero. 

As examples of functions f(x) for which wo(t) satisfies the hy- 
potheses of the lemma, we have the following. 


(a) All bounded uniformly continuous functions. For if 
|f| <M, then wo(t) <2M. 
(b) All functions satisfying a Hélder condition 


| f(x2) | < M|| x1, 
For then wo(t) S$ Mit S M(1++42). 


THEOREM 2. If f(x) 1s a real function defined on a subset E of a 
metric space S, and f(x) has a modulus of continuity w(t) which 
1s concave for t=0 and which approaches zero with t, then f(x) can 
be extended to S preserving the modulus of continuity w(t). 


As a first remark, we observe that w(t) is monotonic increas- 
ing; otherwise it would be negative for sufficiently large ¢, which 
is absurd. We now define 


$(x) = B(f(z) — 


where x ranges over E. For all x of E we have ¢(x) =f(x), be- 
cause by hypothesis f(Z) —w(||z, x||) <f(x), and this upper bound 
f(x) is attained for =x. 

Let now x and x’ be any two points of S for which ¢(x) and 
¢(x’) are not both infinite, and suppose to be specific that 


* Concave downwards. 
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(x) =(x’). Then, remembering the monotoneity and concav- 
ity of w(t), we see that 

0 o(x) — o(x’) = — — — 

Hence, unless $(x) =¢(x’) = ©, the inequality 

(3) | — 4(2’)| 


holds. If we choose x’ in E, $(x’) is finite, so that (3) holds for 
all x. This implies that ¢(x) is always finite, so that (3) holds for 
all x and x’ of S without exception. 


IA 


lA 


Coro.iary 1. Jf f(x) satisfies on E a Lipschitz or Holder con- 
dition 


then f(x) can be extended to S preserving the Lipschitz or Hilder 
condition. 


For in Theorem 2 we can take w(t) = Mt. 


Coro.Luary 2. If f(x) is bounded and uniformly continuous on 
E, tt can be extended to S preserving the uniform continuity and 
the bounds. 


For by the lemma, f(x) has a modulus of continuity w(é) satis- 
fying the hypotheses of Theorem 2. We can therefore find a 
function (x), defined and with modulus of continuity w(t) on S 
and coinciding with f(x) on E. If m, M are, respectively, the 
lower and upper bounds of f(x) on E, we define ¢(x) =¢(x) 
where m<(x) < M, $(x)=M where ¢(x) >M, ¢(x) =m where 
(x) <m. Then ¢(x) has bounds m and M, and w(t) serves as a 
modulus of continuity for (x); and on E we have $=¢=f. 

As a special case of Corollary 2, a function f(x) defined and 
continuous on a bounded closed subset E of n-dimensional eu- 
clidean space S, can be extended to S,, preserving continuity 
and the bounds. For f(x) is necessarily bounded and uniformly 
continuous on E. 


= 
= 
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Coro.iary 3. If f(x) is uniformly continuous on E, it can be 
extended to be continuous on S. 


If x’ is a limit point of E, f(x) has a unique limit as x ap- 
proaches x’, because of the uniform continuity of f. Hence we 
can extend f at once to the closure E of the set E, preserving 
uniform continuity. If we define p(x) to be the distance of x 
from the set EZ, then p(x) =0 for x in E and p(x) >0 for all other 
x. Let us now define f,(x) = (2/2) arc tan f(x); then If;| <1 for 
all x in E. Since | fi(x) —fa(x")| <|f(x) —f(x’)|, it is clear that 
fi is uniformly continuous on E. By Corollary 2 there exists a 
function ¢(x), continuous on S, coinciding with f, on E, and such 
that |¢| <1. If we define $(x) =$(x)(1+p(x))—, then for all 
x in E we have | p(x)| = | p(x) | <1, while for all other x we have 
|¢(x)| <|¢(x)| $1. Hence the inequality |¢(x)| <1 holds for 
all x. The function ~(x) =tan (1(x)/2) is then the desired ex- 
tension of f. For on E we have $(x) =(x) =fi(x), so that W(x) 
=f(x); and since ¢ is continuous and less than 1 in absolute 
value, ¥(x) is continuous for every x. 

If we compare Corollary 3 with Theorem 2 (and the lemma), 
we see that it has weaker hypotheses, since we do not assume 
that wo(t) is less than a linear function hi+k, and it also has a 
weaker conclusion, since the extension of f(x) is not necessarily 
uniformly continuous. As a matter of fact, if S is a linear space 
it can be shown with little difficulty that in order for f(x) to 
be extensible to a uniformly continuous function S it is neces- 
sary that wo(t) be less than some linear function. 

Before proceeding to Corollary 4 we introduce some new 
notation. We denote by K(x, r) the sphere with center x and 
radius r; that is, the set of all x’ such that ||x’, x|| <r. The sur- 
face of the sphere we denote by K*(x, r); this is the set of all 
x for which \|x’, x|| =r. The sum of K(x, r) and K*(x, 1) is 
K(x, r). These are all metric spaces, if not vacuous. 


Coro.iary 4. If f(x) is bounded and uniformly continuous on 
every sphere K(x,r) of S,1t can be extended to be continuous on S, 
the extension being bounded and uniformly continuous on every 
sphere K(x, r). 

As in Corollary 3, we may assume that the range of definition 
E is closed. We choose a point x» of S, and denote by K, the 
sphere K(xo, ). For each m we can extend f(x) (considered as 
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a function on E- K,,; alone) to be bounded and uniformly con- 
tinuous on E-K,4,+K,*, by Corollary 2. For each n, this 
extended f is bounded and uniformly continuous on the set 
E-(K,—K,-1)+K,*:+K,*, and hence can be extended to be 
bounded and uniformly continuous on K,—K,_;. The exten- 
sions of f thus obtained piece together to form a function ¢(x) 
which is bounded and uniformly continuous on each K, and 
continuous on all of S. Every sphere K(x, r) lies in some K,, 
hence $(x) is bounded and uniformly continuous on K(x, r). 

As a consequence of Corollary 4, every function defined and 
continuous on a closed set E of euclidean n-space S, can be ex- 
tended to be continuous on S,,. 

Corollary 4 does not include Corollary 3. Suppose for example 
that S is a Hilbert space and x, x2, - - - isa normed orthogonal 
set. If we assign f(x) any values on the x;, it can be extended 
(by Corollary 3) to be continuous on S, because wo(t) =0 for 
0<t<2"/?. But the hypotheses of Corollary 4 are not satis- 
fied unless the values f(x;) are bounded. 

A function f(x, y), defined on a set E in the (x, y) plane and 
absolutely continuous in the sense of Tonelli, can not always be 
extended even to be of limited total variation, not even if E be 
an open set plus its boundary. For let J, denote the interval 
2-22-l<ox<2-2", (n=0, 1,--- ), and let E be the set (x in 
0<y<1) plus the intervals x=0, OS y<1. If x isin J,, we 
define f(x, y) =(—1)"(m+1)-'; for x =0, we set f(x, y) =0. This 
function is continuous on £ and absolutely continuous in the 
sense of Tonelli in the interior of E. But any function $(x, y) de- 
fined on the unit square Q: 0OSx<1, OXy<1, and coinciding 
with f on E would fail to have limited total variation, for on any 
abscissa through Q the function would pass through the values 
1, —1/2, +1/3, —1/4,---. It does not help to require E to 
be simply connected. For to the set E above let us add the part 
of Q below the line y=x, and in each of the trapezoids thus 
added let us define f(x, y) to be linear in x and joining continu- 
ously to the values already assigned on E. The new set EF; con- 
sists of a simply connected open set plus its boundary; f(x, y) is 
absolutely continuous, and still any extension to Q must fail 
to have limited total variation. 
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THE PRINCIPAL MATRICES OF A 
RIEMANN MATRIX* 


BY A. A. ALBERT 


1. Introduction. A matrix w with p rows and 2 columns of 
complex elements is called a Riemann matrix if there exists a 
rational 2p-rowed skew-symmetric matrix C such that 


(1) wCw’ = 0, x = iwCo! 


is positive definite. The matrix C is called a principal matrix of w 
and it is important in algebraic geometry to know what are all 
principal matrices of w in terms of a given one. In the present 
note I shall solve this problem. 


2. Principal Matrices. A rational 2p-rowed square matrix A 
is called a projectivity of w if 


(2) aw = wA 


for a p-rowed complex matrix a. The Riemann matrices w have 
recentlyf been completely classified in terms of their projectivi- 
ties; so we may regard all the projectivities A of w as known. 

A projectivity A is called symmetric if CA’C-1=A. Let A be 
a symmetric projectivity so that if B=AC, then B’=(AC)’ 
= —CA’'=—AC=-B is a skew-symmetric matrix. Then 1AC 
is Hermitian and so must be 


(3) = w(iAC)o’ = a(iwCa’) = ar. 


Now 7 is positive definite so that =pp’, where p is non- 
singular. Then 2~!=(j’)-!p-!=0’o¢ with o non-singular. Hence 
and 


(4) cao! = gia’. 


The matrix a60’ is evidently Hermitian and it is well known 
that then odo’ and the similar matrix a have only simple ele- 


* Presented to the Society, September 7, 1934. 
{ See my paper A solution of the principal problem in the theory of Riemann 
matrices, Annals of Mathematics, October, 1934. 
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mentary divisors and all real characteristic roots. Thus a=ByB"', 
where ¥ is a real diagonal matrix. 
Write 


so that, as is well known, and may easily be computed, 


a 0 
(5) A= = ATA“, 
04 


where 


7 0 0 
© 


Then A is similar to the real diagonal matrix I and we have 
proved the following theorem.* 


THEOREM 1. A symmetric projectivity of a Riemann matrix has 
all simple elementary divisors and all real characteristic roots. 


We may now determine all principal matrices of a given 
Riemann matrix w with a given principal matrix C. Let B bea 
second principal matrix of w so that wBw’=0. It is well known 
that BC=A is a projectivity of w. In fact aw=wA, where 
a=62~' is defined by (3). Moreover B’ = —B, so that 


(AC)'=C’A'=—CA'=—AC, 


and CA’C-'=A. Hence A=BC™~ is a symmetric projectivity 
of w. 

The matrix 6=iwB’@ is positive definite if B is a principal 
matrix of w. Hence o6’o’ is positive definite and has all positive 
characteristic roots. The matrices a and y defined above are 
similar to gao-!=a6e’ and have the same characteristic roots, 
so that the diagonal matrix I, whose diagonal elements are 
these characteristic roots repeated, has all positive diagonal 
elements. Then A, which is similar to T’, has all positive charac- 
teristic roots. 

Conversely, let A be a symmetric projectivity of w with all 
positive characteristic roots. Then I has all positive diagonal 


* The proof by the use of (4) was suggested by certain analogous considera- 
tions of N. Jacobson. 
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elements, a has all positive characteristic roots and so has 
But cdo’ is an Hermitian matrix with characteristic 
roots all positive. Then géa’ is positive definite and so is 
6 =iwA Cw’. Moreover, if B=AC, then 


wBw'’ =wA Cw’ =awCw’ =0 


and B is a principal matrix of w. We have proved the following 
result. 


THEOREM 2. Let w be a Riemann matrix with principal matrix 
C and let A range over the set of all symmetric projectivities of w 
which have positive characteristic roots. Then a rational matrix B 
1s a principal matrix of w if and only if B=AC with A in the 
above set. 


3. Pure Riemann Matrices of the First Kind. The problem of 
determining what projectivities of w are symmetric with all 
characteristic roots positive is, in general, a complicated one. 
We may nevertheless solve this problem for the case where w is 
a pure Riemann matrix of the first kind. 

The multiplication algebra of a pure Riemann matrix is a 
division algebra D. The centrum of D is a field represented by a 
field R(S) of all polynomials with rational coefficients of a pro- 
jectivity S of w. Algebra D *. of the first or second kind accord- 
ing as S is or is not syt...u'' .C. 

If D is of the first kind, then I have proved* that every pro- 
jectivity of w has the form p(S) in R(S) or the form 


with --- ,a@,in R(S), such that 
(8) YX = — XY, X? = g, y?= ; (é, 0 in R(S)). 


The order of the set of all symmetric projectivities of w is its 
singularity index k. If S is symmetric and R(S) has order #, then 
k=t or k=3t according as we may not or may take both X 
and Y symmetric, while k =t if D is equivalent to R(S). 

Let first k= so that every symmetric projectivity of w is in 
R(S), and let the characteristic roots of S be a1, --- , o:. Then 


* Annals of Mathematics, vol. 33 (1932), pp. 311-318. 
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if A = p(S), the characteristic roots of A are p(¢;) and we have 
the following theorem. 


THEOREM 3. Let w be a pure Riemann matrix of the first kind 
with projectivity algebra Do over R(S) having singularity index 
k=t. Then the principal matrices of w are the matrices 


(9) P(SIC, 
where p(S) is a polynomial in S with rational coefficients such that 
(10) p(o;) > 0, G= 


Next let k =3¢ so that every symmetric projectivity of w has 
the form 


(11) A = pi(S) + p2(S)X + p,(S)Y. 
Then A satisfies the equation in an indeterminate a 
(12) — pi(S)]* = [2(S) + 


Hence the characteristic roots of A are the numbers 


pilos) { [p2(os) + ]?n(o,)} 2”. 


Since X and Y are symmetric we have the well known trivial 
result 


(13) E(o;))>0, n(0;) > 0. 


But then the characteristic roots of A are all positive if and 
only if 


(14) > { + }*”. 
We have proved the following theorem. 


THEOREM 4. Let w be pure with singularity index k = 3tand let 
Pi(S), po(S), p3(S) be polynomials in S with rational coefficients. 
Then every principal matrix of w is given by the set of matrices 


(15) [p(S) + pxS)X + pa(S)¥ Ic, 
with px, pe, ps chosen so that (14) holds. 
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TRANSFINITE SUBGROUP SERIES* 
BY GARRETT BIRKHOFF 


1. Summary. This note contains a proof that the Theorem 
of Jordan-Hélder can be extended to the case of any series of 
normal subgroups or, more generally, to the case of what we 
shall call “T-invariant” subgroups well-ordered in the direction 
of increasing subgroups. An example is given showing that the 
replacement of “increasing” by “decreasing” in the preceding 
sentence renders the proposition false. 

Finally, the situation as regards the subgroup-series of com- 
pact topological groups homeomorphic with subsets of Cartesian 
n-space is clarified by two superficial observations. 


2. Definitions and Notation. Let G be any group; H and K 
any two subgroups of G. We shall write Hn K for the meet or 
cross-cut of H and K, and HuK for the subgroup generated 
by the join of H and K. The statements H< K and K >H mean 
that H is contained in, but is different from, K; H <K and 
K*>H mean that H<K is false. The statement H> K means 
H includes K. 

Now let A be the group of all automorphisms, and A; the 
subgroup of the inner automorphisms of G, and let T be any 
subgroup of A containing Ay. The subgroup H will be called 
T-invariant if and only if it is carried into itself under every 
automorphism of T. It is certain that any T-invariant subgroup 
is normal. 

By a T-series of G we shall meant any set 2 of T-invariant 
subgroups 7; of G with the two properties: 

(i) If 47, then either 7;< 7; or T7;>Ty;. 

(ii) To every T-invariant subgroup X of G corresponds a 
Zsuch that T; and T;+X. 

By a well-ordered ascending (well-ordered descending) T-series 
of G is meant one in which every subset has a least (greatest) 
term. 


* Presented to the Society, September 7, 1934. 

t The cases T=A; and T=A yield under these definitions normal sub- 
groups and chief series, and characteristic subgroups and characteristic series. 
The cases Ay <T <A yield generalizations, 
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3. Extension of the Jordan-Hélder Theorem. We shall want 
to use the following rather simple lemma. 


Lemma. If G is any group, while S, T, and U are T-invariant 
subgroups of G such that Sis alargest T-invariant subgroup of G 
in T, then either SuU=TuU or Su U its a largest T-invariant 
subgroup of Gin Tu U. 


Suppose the contrary, that G contained a 7-invariant sub- 
group W satisfying SuU<W<TuU. Consider WaT; evi- 
dently Sc WnaTcT, whence Wn T=S or WnT=T. But if 
WnaT=T, then W2T as well as W> U, so that W2 Tu U 
contrary to hypothesis. While if W n T=S, then since Uc W, 
SuU=(WaT)uU=Wna(UuT)=W, again contrary to hy- 
pothesis.* 

We are now in a position to prove the following theorem. 


THEOREM 1. Let 2: 1=71<7T2:<T3<--- <Tn=G and 
<Ti <--- <T, =G be any two well-ordered 
ascending T-series} of G. Then we can establish a(1,1) correspond- 
ence between the T;4:/T; and the Tonal Tj, such that correspond- 
ing factor-groups are isomorphic under an isomorphism preserved 
under every automorphism performed by T. 


For let Tj) be the first term of 2’ satisfying Tj) u T; 
Tiz1. Then j(i) is evidently single-valued and de- 
fined for all 2. 

Now j(z) is not a limit-number. For since to contain one ele- 
ment of 7;,:—T7; and all of JT; would bef to contain all of 
Ti41, we can be sure that§ 


TiuT; = lim Tf uT; = > TivuT; 
kj 


* We are using the fundamental combinatorial formula for normal sub- 
groups, that if AC C, then A U(BN C)=(A UB)NC. See Theorem 26.1 of my 
paper On the combination of subalgebras, Proceedings of the Cambridge Phil- 
osophical Society, vol. 29 (1933), pp. 441-464. 

t Here m and n are of course finite or transfinite ordinals. 

t Since every (TkUT;)NT;,,;=T(i, k) is a T-invariant subgroup of G, 
we must exclude the hypothesis 7; < T(z, k) < Ti41. 

§ If S:0S;C --- then S,;US,US;U--- for 
subalgebras of any algebra whose operations act only on finite sets of elements; 
for example, groups, rings, and lattices. 
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contains no elements of 7;,:—7;. is, —1 surely exists. 

But 74-10 is by the Lemma a largest 
T-invariant subgroup of G in 7j.)u7;=TiuTii. And we 
know that Tj-1u T.41; therefore T,9-.u Tis: 
That is, is reciprocally the first term 
of 2 such that Tiu 7’ 9-1 

This establishes a (1, 1) correspondence between the 7441/7; 
and the 7} ,:/7/. Since under this corresponde: ce the associa- 
tion of each coset of Ti3:1/T; or T/4:/T} with that coset of 
T}/4:1/Tiu T}/ containing it defines an isomorphism pre- 
served under every automorphism of 7, we have proved 
Theorem 1. 


4. Simple Counter-Examples. Let ( be the enumerable cyclic 
group generated by a single element g. Let A; and B; denote 
the (normal) subgroups of G generated by g® and g*, respec- 
tively. It is entirely evident that 


G > AS and 
G>B,> B,>B;>---;1 


are chief (and composition series in the natural sense of the 
word.* Yet the first contains only factor-groups of order two, 
and the second only those of order three. There results the 
following theorem. 


THEOREM 2. The enumerable cyclic Abelian group has well- 
ordered descending chief series which do not satisfy the theorem 
of Jordan-Hilder. 


We must not assume that because one T-series of a group is 
well-ordered in the direction of increasing subgroups, all of its 
T-series are. Take the enumerable Abelian group G generated 
by elem nts d2, a3, --- of order two. Let S; denote the 
(no mal) subgroup generated by ay, - - - , a;, and 7; the (normal) 
subgroup generated by @is2, Then the S; and 
the 7’; (with / and G thrown in) constitute a counter-example. 


* See, for instance, O. Schreier, Uber den Jordan-Hilderschen Satz, Ham- 
burg Abhandlungen, vol. 6, pp. 300-302. Since the present paper was written, 
Schreier’s proof has been improved by H. Zassenhaus, Zum Satz von Jordan- 
Holder-Schreier, Hamburger Abhandlungen, vol. 10 (1934), pp. 106-109. 
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5. Compact Topological Groups. The following theorem is 
loosely related to Theorem 1. 


THEOREM 3. Let G be any compact topological group whose 
manifold is homeomorphic with a subset of Cartesian n-space. 
Then any series of closed subgroups of G can be well-ordered in the 
direction of increasing subgroups. 


For the different group nuclei* are at most (n+1) in number. 
And the index of the subgroup generated by any one of these 
nuclei in any larger closed subgroup having the same nucleus is 
finite. 

But if we restrict ourselves to closed T-invariant subgroups, 
then the proof of Theorem 1 breaks down. For consider the 
additive group of residues modulo unity. The subgroups gener- 
ated by 1/2, 1/4, 1/8,---form one chief series, and those 
generated by 1/3, 1/9, 1/27,---a second one, and yet the 
two have not a single factor-group in common. 


SocteTy OF FELLows, HARVARD UNIVERSITY 


LOCI OF m-SPACES JOINING CORRESPONDING 
POINTS OF m+1 PROJECTIVELY 
RELATED n-SPACES IN r-SPACET 


BY B. C. WONG 


Let m+1 n-spaces S,™,S,@, --- , S,*» be given in general 
positions in an r-space S,. It is convenient, but not necessary, 
to let r=mn-+m-+n. We shall assume that the given u-spaces 
are in an Sinnimin- Now suppose that these -spaces are all pro- 
jectively related, that is, to a given subspace in any one of them 
corresponds a definite subspace of the same number of dimen- 
sions in each of the others. These corresponding subspaces are 
themselves projectively related. 

Now consider a group of corresponding points, one in each of 
the m+1 given n-spaces. These points determine an m-space. 


* A group nucleus is a neighborhood of the identity; two group nuclei are 
considered the same if sufficiently small common neighborhoods of the origin 
are isomorphic. 

t Presented to the Society, June 20, 1934, 
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The given spaces being n-dimensional, we have ©* m-spaces so 
determined, forming an (m-+1)-dimensional variety Ving." of 
order Nn». In this note we are concerned with this variety 
Vin-n" mn, We shall determine, by elementary methods, its order 
and then write its equations. After stating a few of its properties, 
we shall, finally, describe the surfaces in which it is met by 
linear spaces of the proper number of dimensions. 

To determine N»,., pass a hyperplane of Smnnimin through m 
of the given m-spaces, say S,, S{®,---, This hyper- 
plane intersects the remaining n-spaces S,{"* in an (m—1)- 
space to which correspond m (n—1)-spaces S,4%, 
Sra®,--+, in S{®,---, respectively, 
and it intersects the variety in a mm. This 
is evidently composed of two varieties, ™—1.. 
and Vinin1’™..-1, the former being the locus of the ©*(m—1)- 
spaces joining corresponding points of the m projectively re- 
lated n-spaces S,, S,®,---, S,(™ and the latter the locus 
of the *~! m-spaces joining corresponding points of the m+1 
projectively related (n—1)-spaces S,1™, Spi, Spo. 
Therefore, the order of Vn4,¥m." is 


To determine Ns, and Nm,»1+, we proceed in a similar 
manner and find that 


Continuing this process of derivation until it terminates, we 
find that we may write, after making the proper substitutions, 
either 


Either case yields, since N.z.o=No,z.=1, that is, the variety 
V2.0 or Vo is just a linear x-space, the same result 


m+n m+n 
m nN 


This is the order of the variety Nan 


or 


| 

| 
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To derive the equations of the variety, it is convenient to 
take for the m+1 given n-spaces any group of m+1 non-inter- 
secting m-spaces of the coordinate simplex of Smnimin- We shall 
take the group of m-spaces whose equations are 


(1) 


= = °° * = Vmntmin = 0; 
=0, 


The coordinates of any point in the m-space joining corre- 
sponding points of these m+1 n-spaces are given by 


= (¢ = 0,1,2,--- ,m;7 = 0,1,2,---,#). 


These are, then, the equations of our Vn4.%™. if we regard the 
’s and u’s as variable parameters. Eliminating these parameters 
we obtain ("{') (*}') quadratic equations given by the vanish- 
ing of all the two-rowed determinants of the matrix 


Xo Xn 
Emnim Lmntmt+i* * 


We see that the variety Vn4,"™.» is the common intersection of 
("f*)(*d") quadric hypersurfaces given by the above quadratic 
equations. 

We have already defined our V,4,%m™.» as the locus of the ”* 
m-spaces determined by corresponding points of m-+1 projec- 
tively related n-spaces. If we interchange m and n, the equa- 
tions of the variety (and also the result for its order) remain 
unchanged and therefore we may define Vinyn¥™." as the locus of 
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the ©” m-spaces joining corresponding points of projec- 
tively related m-spaces. Since the projectivity between m+1 
given m-spaces in an Sinnim4n May be determined by the points 
of another given n-space, S,‘"+*), that is, from a point of S,{™+” 
one and only one m-space can be constructed incident with the 
m-+-1 given n-spaces, we see that Vn." ™.» is also the locus of the 
oo” m-spaces incident with m+2 given n-spaces. Similarly, it is 
the locus of the 2” m-spaces incident with »+2 given m-spaces. 

From these definitions, we see that our variety contains a 
system of ©” m-spaces and a system of ©” n-spaces. No two 
m-spaces nor two m-spaces can intersect but each m-space meets 
each n-space in a point. Through each point of the variety 
pass one m-space and one m-space. 

For m =n=1, we have a quadric surface in 3-space. If m=2, 
n=1, we have a V;‘ in 5-space which is the locus of the ©! 
planes incident with 4 lines and at the same time the locus of 
the ©? lines incident with 3 planes. 

The case m = 1 and n general is of interest. The variety V,4:**' 
in S2n41 is the locus of the ©! m-spaces incident with ~+2 lines 
and also the locus of the ©” lines incident with 3 n-spaces. 
Since V,4;"*! is intersected by a general n-space of Sony; inn+1 
points, we have the result that there are +1 lines incident 
with 4 m-spaces given in general positions in S2n;1. For n=1, 
we have the familiar case of the two transversals of 4 general 
lines in 3-space. 

Now the variety is intersected by an Of Smnjmin 
ina V¥=" and by an Sacm41) in a V¥™", Both of these varieties 
are rational, the one representable upon an S,, and the other 
representable upon an S,, respectively. We may assume m =n. 
Then, V%"" is the locus of ©* (m—n)-spaces and V,"m.» is the 
locus of ©” points. Let us consider the case »=2. The variety 
Ving m2 Or Ving (™+2)/2 is now the locus of the ©? m-spaces 
joining corresponding points of m+1 given projectively related 
planes a, 8, y in an S3m42,and is intersected by a given Som+20f 
S3m42in a rational surface F of order (m+1)(m+2)/2. Let the 
projectivity between these planes be determined by the points 
of a fourth plane, ¢. From a point P of ¢ one and only one 
m-space S, can be drawn meeting a, B, y each in a point. 
We shall take these points for corresponding points in the pro- 
jectivity. Now S,, meets the given Sem,2 in a point P’ which is 
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on F. Thus, we have a one-to-one correspondence between the 
points of F and those of ¢. 

It can be easily shown that there exist m(m-+1)/2 points Aj, 
(i=1, 2,---, m(m-+1)/2), in the plane ¢ (or in any plane of 
Ssm+2) from each of which an m-space can be constructed 
meeting a, 8, y each in a point and Sem;2 in a line. Therefore, 
F has on it m(m-+1)/2 lines which are the images of A; in ¢. 
If P in ¢ describes a line not passing through any of the points 
the m-space S,, describes a in which is met by 
Sem+2 in a rational curve C™*! of order m+1 lying on F. The 
curve C™*? is the locus of the corresponding points P’ and is the 
image of the line described by P. From what has just been said 
we can see easily that the fundamental curves of representation 
in @ are the ©?”*? curves of order m+1 all passing through the 
m(m-+1)/2 points A; whose images are the (m+1)(m+2)/2-ic 
curves in which the (2m-+1)-spaces of Szmi2 intersect F. 

A little calculation shows that the projection of the rational 
surface F upon a 4-space has m(m—1)(m*+7m—6)/8 improper 
double points and that its projection upon a 3-space is of class 
3m? and rank 2m(m-+1) and has a double curve whose order is 
m(m-+1)(m?+5m—2)/8, and upon which lie 2m(2m—1) pinch 
points. If we project F from an S2»_2 containing 2m—1 general 
points of it upon a 3-space, we have for projection a surface 
F’ of order (m?—m-+4)/2, class 3m?, and rank 2(m?—m-+1). 
Its double curve is of order m(m?—1)(m—2)/8 and on it there 
are 2(2m—1)(m—2) pinch points. The surface F’ is represent- 
able upon a plane by the ©? (m-+-1)-ic curves all passing through 
(m?+5m —2)/2 base points. All these results hold for m= 2. For 
m=2, F’ is a cubic surface whose representation upon a plane 
by means of the * cubic curves through 6 given points is well 
known. If m=3, we have a quintic surface containing a nodal 
curve of order 3 with 10 pinch points. The fundamental curves 
of representation in this case are the »* quartic curves through 
11 base points. 
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A NOTE ON UNITS IN SUPER-CYCLIC FIELDS 
BY H. S. VANDIVER 


1. Comparison of Two Known Results Concerning Cyclotomic 
Units. Kummer* first showed that if 


= 
with / an odd prime, and if 7 is a unit in k(¢) such that 
1 = a (mod J), 
where @ is a rational integer, then 
n= p', 
where p is in k(¢), provided none of the Bernoulli numbers 
(1) Bi, , Ba, (d = — 3)/2), 


is divisible by /. Kummer’s proof of this depended on the fact 
that under the assumptions mentioned there exists an integer c 
prime to / such that 


Here 


d 
E, = 


i=0 
(- =)" 
From this we obtain an identity in an indeterminate x by adding 
a certain multiple of 


x! — 1 


x—1 


Setting x =e’, taking logarithms and differentiating 2n times, 
(n=1, 2,---, d), we find, using relations in another paper,f 


* Journal fiir Mathematik, vol. 40 (1850), p. 128. 
¢ Transactions of this Society, vol. 31 (1929), pp. 619-620, relations (4) 
and (5). 


= 
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a, = = ag=0 (mod J), 


which is the result. 

By using a quite different method, Hilbert* gave proof that 

if 
n=1(modd'), A=1-¢ 
and k(¢) is a regular field, then =p’. 

A field k({) is said to be regular if and only if / is prime to its 
class number. It is known that this condition is equivalent to 
the statement that the set (1) contains no numbers divisible 
by I. 

Comparing the different forms of n in the two statements of 
Kummer and Hilbert, we note that if 7=a+0l, where @ is in 
k(¢), we may write where is rational, and obtain 
n=a+1b+ X'w. Now (a+/b) is not necessarily equal to 1, so the 
two forms are not the same. 

Hilbert’s proof of the result as stated by him depended on 
his theory of class-fields. It was reproduced by Landauf who 
commented on the great length of the proof and the complexity 
of one of the lemmas involved, that is, the existence of a system 
of relative fundamental units in a Kummer field. 

In the present paper I shall consider further the principles 
involved in the demonstration of this theorem and give an ex- 
tension of it involving super-cyclic fields. I shall also consider 
analogous questions in connection with the cyclotomic field 
which is not regular. The proofs, in the main, will be merely 
sketched. 


2. A Theorem Concerning Primary Units in Super-Cyclic 
Tields. Furtwanglert gave the result that if K contains the field 
k(¢) and if the class number of K be H=/"g, g40 (mod /), and 
a basis for the Abelian group formed by the gth powers of the 
ideal classes of K be Ci, Co, ---, C., then there exists a basis 
for the singular primary numbers in K, w, we, - - - , &, such that 
any singular primary number in K may be written in the 
form -- -w,%a'. Also, corresponding to any singular 
primary number belonging to the basis, there is an ideal class C 
belonging to the basis of the so-called irregular class group. 


* Werke, vol. 1, p. 287. 
t Vorlesungen iiber Zahlentheorie, vol. 3, p. 240, p. 258. 
t~ Mathematische Annalen, vol. 43 (1907), p. 18. 
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The above shows that if we have the primary units in K, that 
is, a unit 7 such that 


= (mod ’), 


it follows that if the field K has a class number which is prime 
to 1, then no C exists and therefore no singular primary number. 
Hence 7 is an /th power in K. 

The above argument can be put in somewhat different form 
by employing the law of reciprocity 


where each member denotes an /th power character in K and a 
is a primary integer in K. As a special case of this we have* 


where w is a singular primary number in K. Let B= p’*, where p 
is a prime ideal in K and h is the class number of K; then the 
above relation gives 


for any p in K prime to /. From this it follows} that w is the /th 
power of the number in K; whence 7 is also an /th power. We 
may then state the following theorem. 


If an algebraic field K contains a cyclotomic field k(), ¢ =e?**!", 
and n is a primary unit in the former field, then n 1s the lth power 
of a unit in K provided the class number of K is prime to l. 


We now observe that super-cyclic fields exist in which the 
class number is prime to /. Such a field is a Kummer field de- 
fined by ¢ and (c)"/', where a is a unit in k({) which is not pri- 
mary. The class number of such a field is prime to /, providedt 
the class number of k(¢) is prime to /. 


* Takagi, Journal of the College of Sciences, Tokyo, vel. 44 (1922), p. 26. 
ft Hilbert, Werke, vol. 1, p. 276. 
t Pollaczek, Mathematische Zeitschrift, vol, 21 (1924) p. 6. 


| 
| 
gh 
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3. The Unit E, not an l*th Power. We now consider the units 
in k(¢) when the class number of this field is not prime to J. 
In this case the integer c in (2) might be divisible by /; in par- 
ticular one of the E’s may be the /th power of the unit in k(£). 

We shall now show that if 


(mod 
then 
E, p*, 


where p is in k({). Assuming an equality of this type, and using 
the same method by which, in a previous paper by the writer, 
the relations (3) and (3a) were handled,* we obtain the following 
identity in 


E,**(e*) = + X(e*)(e" — 1) + 


e—i1 


where j is a rational integer and X (e’) is a polynomial in e* with 
rational integral coefficients. In this expression, taking log- 
arithms and differentiating 2/ times, we obtain, using relations 
(4) and (4a) of the paper last mentioned (p. 620) for +1, 
_ 1 B, 
(r?4 — 1) = 0 (mod *). 


1 
Now, since 
r'-! (mod /’), 
then 
y(l-1)(I-n) _ 


is divisible by / but not by /?, which gives a contradiction since 
(r?!—1) and are prime to J. 
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A PROBLEM IN ARRANGEMENTS 
BY M. H. MARTIN 


A problem in dynamics, recently considered by the author, 
gave rise to the following question. 

Let us consider the nm’ permutations of m different symbols 
€1, €2,° °°, &, taken r at a time with repetitions allowed. Can 
a sequence of these symbols be constructed such that each of these 
n’ permutations is found exactly once as a subsequence of r con- 
secutive symbols in this sequence? 

Thus for n=10 and r=5 the question is equivalent to asking 
whether there exists a succession of digits such that every five- 
place number* is found exactly once among the consecutive 
digits of the succession. To consider a simpler example, in which 
the answer is readily given, let us take »=3 and r=2. Here the 
= 3?=9 permutations are 


€1€1, €1€2, €1€3, C201, C202, C203, C301, €3€2, 
and a sequence possessing the desired properties is 
(1) € 1030302030 102020161. 


We now return to the general case and show that the answer 
to the question in italics above is in the affirmative for any 
pair of positive integers m and r whatsoever. The proof proceeds 
by first exhibiting an algorithm, the application of which is then 
shown to lead to a sequence of the symbols @, é2, - - - , én pos- 
sessing the desired properties. 

From now on a subsequence of r consecutive symbols occur- 
ring in a sequence will always be designated as a section of r 
symbols. Thus ¢3é2¢3¢; is a section of 4 symbols in the sequence 
(1). 

The algorithm in question is built up out of the following 
three rules. 

I. Each of the first r—1 symbols is chosen equal to @. 

II. The symbol a,, to be added to the sequence 


* By five-place numbers we mean, of course, those like 31342, 41231 etc., 
including those, however, such as 00123, 00005, etc. 


= 
= 
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(2) Om—ri1** * Im-1; 

= G1 = 41, m2f, 
where the a’s stand for the e’s in a certain order, is the e; with the 
greatest subscript consistent with the requirement that the section 
Gm—r+1** * duplicate no previously occurring section of r 
symbols in (2). 

III. Rule Il ts first applied for m =r (in which case dm =, =€m) 
and is then applied repeatedly until a further application is im- 
possible. 

At this point the reader is urged to verify that the sequence 
(1) has been constructed by use of this algorithm. 

Suppose that the application of Rule I followed by repeated 
applications of Rule II yields a certain sequence 

por, 
of the e’s. When may Rule II be applied once more to add an- 
other symbol, say a», to (3)? Before answering this question 
in the lemmas below we must point out that no two sections of r 
symbols each in (3) are identical. This fact will be used in the 
proof of the following lemma. 


Lema 1. If at least one of the symbols in the section 
a, Of (3) differs from e,, Rule Il may be applied once more to add 
another symbol, say a>», to (3). 


In order to prove this lemma, let us count the number of 
times the section - - @p-1 of r—1 symbols in (3) has oc- 
curred prior to its occurrence in the right-hand end position. 
If it has never occurred prior to its occurrence in the right-hand 
end position, we are able to apply Rule II once more and add 
another symbol a, =e, to (3). Clearly, if it has occurred j, (7<™), 
times prior to its occurrence in the right-hand end position, 
Rule II may be applied once more to add a,=én-;. In order to 
complete the proof of the lemma we show that under the hy- 
pothesis of the lemma (namely, that at least one of the symbols 
in the section - - - @p-1 differs from the number of 
times the section @p_,41 - - - @p-1 occurs prior to its occurrence 
in the right-hand end position is always less than m. For, sup- 
pose the contrary were true. The section @p-1 would 
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then occur at least +1 times in (3). Since at least one of the 
symbols contained in it differs from @, it cannot occupy the 
left-hand end position in (3) and hence is preceded by at least 
one symbol at each of its occurrences. On adjoining this pre- 
ceding symbol to a,_,41 - - - @p-1 at each of its occurrences we 
conclude that the sequence (3) contains the following +1 sec- 
tions of r symbols each: 


(4) Op, (¢=1,2,---,#+ 1), 


where 5; stands for one of the e’s. Since there are only m of the 
e’s, at least two of the sections (4) must be identical and this is 
a contradiction to the property of the sequence (3) pointed out 
above when we introduced this lemma. 

Obviously Rule II can only be applied a finite number of 
times. To answer the question as to when it can no longer be 
applied, we shall prove the following lemma. 


Lemma 2. In order that Rule I can no longer be applied to add 
another symbol to (3) it ts necessary and sufficient that each of the 
symbols in the section * Of (3) is equal to 


To show the necessity of the condition suppose Rule II can 
not be applied to (3). Then, first of all, it follows from Lemma 1 
that each of the symbols ap_,41, - - - ,@p-1 is equal to e¢. Further- 
more, the sequence (3) must contain the following m sections of r 
symbols each: 


(5) €10, * G = 0, 1,---,n— 1); 


otherwise Rule II could be applied to (3). The section 7 =0 in 
(5) occupies the left-hand end position in (3), the remaining 
sections 7=1, 2, - - - , m—1 being distributed from left to right 
in (3) with increasing 7. The section j7 =m—1 in (5) is composed 
exclusively of e;’s and occupies the right-hand end position in 
(3). For, suppose it did not. Suppress those symbols which 
would then lie to the right of it in (3). The sequence so obtained 
contains all of the sections in (5) and each of the last r—1 sym- 
bols in it is equal to e;. Hence Rule II cannot be applied to add 
another symbol and this is a contradiction to the assumption 
that certain symbols lie to the right of the section 7=n—1 of 
(5) in the sequence (3). Therefore our assumption that the sec- 
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tion j7=—1 in (5) does not occupy the right-hand end position 
is false. 

To show the sufficiency of the condition suppose that each 
of the symbols in the section @p-1 Of (3) is equal 
to é;. From the nature of Rule II it follows that each of the sec- 
tions in (5) occurs in (3). Since each of the last r—1 symbols in 
(3) is equal to e,, Rule II cannot be applied to add another 
symbol. 

Let us suppose that we have constructed a sequence 


Gn-141°°* ON, Gj = = Qn = 41, 
Gj =1,2,---,r—1) 
? 


according to our algorithm. With respect to this sequence we 
shall prove the following theorem. 


(6) 


THEOREM. An arbitrarily given permutation of the symbols 
€1, €2, °°, €n taken r at a time with repetitions allowed occurs ex- 
actly once as a section of r symbols in the sequence (6). 


That a given permutation can occur only once as a section 
of r symbols in (6) is an immediate consequence of Rule II in 
the algorithm. That a given permutation actually occurs as a 
section of r symbols in (6) is taken up next. First of all, since 
the last r symbols in (6) are each equal to é, the sequence (6) 
contains each of the sections (5). (See the sufficiency proof of 
Lemma 2.) The section 7=0 in (5) is the only one that occupies 
the left-hand position in (6). Since the section 7=n—1 in (5) 
contains two sections of r—1 consecutive ¢é;’s, a section of r—1 
consecutive é;’s occurs m times in (6) in addition to its occurrence 
there in the left-hand end position. Now no two sections of r 
symbols can be identical in (6). Hence each of the sections 


(7) 1, (j = 1,2,---,m), 


of r symbols each, occurs in (6). From the nature of Rule II 
in the algorithm and the presence of the sections (7) in (6) it 
follows that the sections 


(8) €j01€, k =1, n), 


of r symbols each, also occur in (6). 
Let bibeb; - - - 6,16, denote an arbitrary permutation of 


= 
= 
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1, €2,° °°, €n With repetitions of a symbol allowed. We show 
that this permutation can be found as a section of r symbols 
in (6). The proof of this fact has been given in the preceding 
paragraph if b.=b;= - - - and we rule this case out 
in the following. In order to show that b,beb; - - - b,_1b, occurs 
as a section of r symbols in (6) it is clearly sufficient to show 
that b,beb; - - - b,_1e; occurs there as a section of r symbols. Now 
suppose that ,b2b; - - - b,_1e; does not occur as a section of r 
symbols in (6). Since the section bb; - - - b,_1e; contains, by hy- 
pothesis, a symbol different from e, it cannot occupy the left- 
hand end position in (6). Hence it can occur at most »—1 times 


in (6); otherwise the section b,bob; - - - b,1e¢, would have to 
occur in (6) contrary to our hypothesis. Since the section 
bebs - - - b,1€: Occurs at most m—1 times in (6), the section 
bob: - - - b,_1e:€, cannot occur in (6). Two possibilities are now 
open, namely: 

(a) The section ); - - - b,1¢:e: contains no symbol different 
from é, 

(b) The section }; - - - b,1e:¢, contains a symbol different 
from 


If (a) presents itself, the conclusion that the section 526; - - - 
b,_1€1€: cannot occur in (6) is a contradiction to the existence of 
the sections (7) in (6). Hence, in this case, our assumption that 
the section ,b2b; - - - b,1e, does not occur in (6) was false. 

If (b) presents itself, a repetition of our earlier reasoning is 
used to show that the section b3b, - - - b,_1e:e:e¢, cannot occur in 
(6) and the discussion is repeated on the basis that this section 
cannot occur in (6), etc. Barring any earlier arrival to a contra- 
diction of our results in (7) we must eventually reach the contra- 
diction that the section - - - of r symbols cannot occur 
in (6). 

The question raised at the beginning of this paper is now dis- 
posed of and we close by pointing out an obvious extension to 
our results. Consider, as before, the 2” permutations of m differ- 
ent symbols ¢, @, ---, é, taken r at a time with repetitions 
allowed. It is possible to construct a sequence of these symbols 
such that each of the ” permutations is found exactly k times 
as a section of r symbols in the sequence 

To show this let us first take k=2. Consider two sequences 
of the e’s each identical with the sequence (6). From one of these 
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sequences remove the first r—1 of the e;’s occurring in the left- 
hand end position and place this truncated sequence on the 
same horizontal line with the other and to its right. The result- 
ing sequence of the e’s obviously contains each of the m’ permu- 
tations exactly twice. 

The case of an arbitrary k is then readily disposed of by suc- 
cessive applications of this process. 


Trinity COLLEGE 


CRITERIA FOR THE IRREDUCIBILITY 
OF POLYNOMIALS* 


BY LOUIS WEISNER 


1. Introduction. If a polynomial with integral coefficients is 
reducible in the field of rational numbers, the task of decom- 
posing it into the product of irreducible polynomials may be 
expected to involve a great deal of numerical work, commen- 
surate with the degree and coefficients of the polynomial, such 
as is required by Kronecker’s method. But when it is merely re- 
quired to know whether or not the polynomial is reducible, the 
amount of labor required by Kronecker’s method is altogether 
too great. As a polynomial is completely determined by a 
sufficiently extended table of values, these values should suffice 
to determine the reducibility or irreducibility of the polynomial. 
We can hardly expect to establish the reducibility of a poly- 
nomial of degree m, with fewer than +1 entries in its table of 
values. For this reason criteria establishing the reducibility of 
a polynomial are unknown. No such criteria are established in 
the present paper. On the other hand, one entry in the table of 
values of a polynomial may be sufficient to establish its zr- 
reducibility. The present paper is concerned with criteria of this 
sort. 

One such criterion is available:f if for a sufficiently large 
integer h, f(h) is a prime, where f(x) is a polynomial with inte- 


* Presented to the Society, March 30, 1934. 
t See P. Stackel, Journal fiir Mathematik, vol. 148 (1918), p. 109; Pélya and 
Szegé, Aufgaben und Lehrséatze, vol. 2, p. 137, Ex. 127. 
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gral coefficients, then f(x) is irreducible.* The applicability of 
this theorem is clearly limited, for it is well known that an ir- 
reducible polynomial may represent no prime. Moreover, the 
first prime represented by a polynomial may be large, and 
considerable fruitless calculations may be expended in discover- 
ing it. 

The criteria described in §3 have a wider range of appli- 
cability. The sense of these criteria is that, subject to certain 
conditions, a polynomial is irreducible if it represents the integer 
+kp™, (p prime), where is relatively small. These criteria are 
well adapted to establishing the irreducibility of numerical 
polynomials and lead to the construction of large classes of ir- 
reducible polynomials. 


2. Irreducibility Determined by Leading and Final Coefficients. 


THEOREM 1. Let L and M be lower and upper bounds, respec- 
tively, of the absclute values of the roots of a reducible polynomial 


A(x) = a,x", (n = 2, a) 0), 
v=0 
with integral coefficients, and suppose that 

| c,| = kp”, (k 2 1,m 2 1), 

where pis a prime which does not divide dn_1 if m>1. 
A. IfL21,thnk=L. B. If M then p™ M™. 

As A(x) is reducible, 
A(x) = B(x)C(x) = 
v=0 


v=0 


the b’s and c’s being integers. We have 


kpm = |a,| =| 


* Except where the contrary is explicitly stated, the terms reducible and 
irreducible will be understood to apply to the field of rational numbers through- 
out this paper. 


866 LOUIS WEISNER {December, 


As a@,-: is not divisible by p if m>1, one of the integers 3,, c, is 
not divisible by p. If b, is not divisible by , c, is divisible by 
p™. If m=1, at least one of the integers ),, c, is divisible by 9, 
and we shall suppose that c, has this property. In both cases 
¢, is divisible by p”. Hence 


|c| =p”, 
Denoting the roots of B(x) by f:, - - - , By, we have 
| B,| | | bo b,| 
Hence, as the roots of B(x) are roots of A(x), 
:2L’, 
from which the first part of the theorem follows. 
Denoting the roots of C(x) by 71, - - - , Ys, we have 
Cs p™ 
1%) = Si, 2 
Co | = Col | ao| 


as Co is a divisor of ao. Hence 


p™ a 


from which the second part of the theorem: follows. 

The rational roots, and hence the linear factors, of a poly- 
nomial with integral coefficients, are readily determined by 
elementary methods. If A(x) is reducible, but has no linear 
factors, 2<r<n—1, 2Ss<n—2. Hence we have the following 
theorem. 


THEOREM 2. With the notation and hypothesis of Theorem 1, 
if A(x) is reducible but has no linear factor, then 


As an illustration, consider the polynomial 
(p™ > 2). 


Its roots are easily shown to be outside the unit circle. It follows 
from Theorem 1A, with k=1, that the polynomial is irreducible 
if p”™ is any prime-power integer >2. 


= 
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3. Irreducibility Determined by Integers Represented by a 
Polynomial. 


THEOREM 3. Let M be an upper bound of the absolute values of 
the roots of a polynomial A(x) of degree n with integral coefficients 
and leading coefficient a9+0; and let h be an integer such that 

| A(h)| = kp”, 
where p is a prime which does not divide A’(h) if m>1. If A(x) 
ts reducible, 
kz|h|-M, p™ S| ao| (| + 
If A(x) is reducible but has no linear factor, 
k= (|h| — p* S| ao| (| + 
Evidently, A(x) and A(x+h) =aox"+ --- +A’(h)x+A(h) 


are simultaneously reducible or irreducible. If p is a root of 
A(x+h), p+h is a root of A(x), so that | p+h| < M. Hence 


As |h| —M and |h|+ are lower and upper bounds, respec- 
tively, of the absolute values of the roots of A(x+h), the the- 


orem follows from those of §2. 
As an illustration, consider the polynomial 


A(x) = — 2x4 + x3 + 2? — x — 3, 
which represents only multiples of 3, so that Stackel’s criterion 
(§1) is inapplicable. Here we may take M=2. We find that 
A(— 5) = 3.4759, 
and 4759 is a prime. As the polynomial has no linear factor, and 
the inequality 
k=(|h| — M)? 
is violated, the polynomial is irreducible. 
If M is large, the application of Theorem 2 involves com- 


putations with large figures. The next theorem may then be 
found more practicable. Let 
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A(x, y) = > 


v=0 
be the homogeneous polynomial corresponding to 
A(x) = a,x". 
v=0 
The homogeneous polynomial corresponding to A’(x) is denoted 
by A’(x, y). 


THEOREM 4. Let L be a lower bound of the absolute values of a 
polynomial A(x) with integral coefficients; and let t and u be 
integers such that 


|u| =1, | A(t, u)| = kp, 
where p is a prime which does not divide A'(t, u) if m>1. If A(x) 
ts reducible, 
If A(x) is reducible but has no linear factor, 
It follows, as in the proof of Theorem 3, that |u|L—|¢| is 


a lower bound of the absolute values of the roots of the poly- 
nomial 


A(x +t, u) = +--- u)x+ 
which is reducible if A (x) is. The theorem follows by those of §2. 
4. Certain Classes of Irreducible Polynomials. 


THEOREM 5. If f(x) is a polynomial with integral coefficients, 
which has a rational root h, and k is a fixed positive integer, the 
polynomial f(x)+kp is irreducible for all sufficiently large primes 
p. If, in addition, f'(h) #0, the polynomial f(x) +kp™ is irreduci- 
ble for all sufficiently large prime-power integers p™. 

Let h=t/u, where ¢ and u are integers and u21, and let n 
be the degree of f(x). If 


t 
g(x) = =), 
u 


then 
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t 
+ + = g(x) + kup”, 


and g(0) =0. It is therefore sufficient to prove the theorem for 
h=0. 
If the polynomial 


A(x) = f(x) + kp™ = +--+ + + kp”, (a,1~0), 
has a root whose absolute value is <k, then 
kp™ S| ao] + | 
Hence, if p” is a prime-power integer greater than 
[aol +--- +] 


all the roots of A(x) are >k in absolute value. It follows from 
Theorem 1A that A(x) is irreducible unless m>1 and p is a 
divisor of @,_1. 

To treat this case, let p be a prime factor of a,_1, p* the high- 
est power of » that divides a,_:, and suppose that A(x) is re- 
ducible. With the notation of the proof of Theorem 1, we have 


+ = Gn-1; 
bc, = + Rp. 


At least one of the integers b,, c, is not divisible by pt. If 6, 
has this property, 


| b, = kip’, (0 v 
where h; is a divisor of k. Hence 


At least one root 8 of B(x) therefore satisfies the inequality 


b, 
lel s (|= 


On the other hand, by choosing m sufficiently large, the ab- 
solute value of every root of A(x) may be made arbitrarily 
large. Hence A(x) is irreducible for sufficiently large values of 
m. 


1/r 
) (|kan—1| | kan1|. 


= 


870 LOUIS WEISNER [December, 


That the condition f’(h) #0 if m>1 is necessary is shown by 
the example x*— p”, which is reducible if p is any prime and m 
any multiple of m, (n>1). 


THEOREM 6. Let 
A(x) = 
v=0 


be a polynomial with integral coefficients. If a, is a power of a 
prime which does not divide a,_1, and if 


< < Gn, 
then A(x) ts irreducible. 


The stated inequalities imply that the absolute value of 
every root of A(x) is >1.* The theorem follows from Theorem 
1, with k=1. 


5. Validity of Preceding Theorems in Other Fields. There are 
fields besides the field of rational numbers for which the pre- 
ceding theorems are valid. Let R be an algebraic field of class 
number 1. The first five theorems are valid if we understand 
reducibility to pertain to R and integer to mean integer of R. 
Theorem 6 is valid, with a similar understanding, if the coeffi- 
cients of A(x) are real numbers. 


HunTER COLLEGE 


* See G. Enestrém, Harledning af en allman formel . . . , Ofversigt at Kongl. 
Vetenskaps-Akademiens Férhandlingar, vol. 50 (1893), p. 405-415. French 
translation in Téhoku Mathematical Journal, vol. 18 (1920), p. 34. An elegant 
proof of Enestrém’s theorem is given by A. Hurwitz, Téhoku Mathematical 
Journal, vol. 4 (1914), p. 89. 


_ 
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ON AN EXPANSION OF THE REMAINDER IN THE 
GAUSSIAN QUADRATURE FORMULA* 


BY J. V. USPENSKY 


1. Introduction. The Gaussian quadrature formula 


1 
(1) f(x)dx = Ai + Acf(x2) +--- +Anf(%n), 


in which x, x2, - - - , X, are roots of Legendre’s polynomial 
d™x"(x — 
(x) 
and 


P,,(x) 


is exact in case f(x) is an arbitrary polynomial of degree not 
exceeding 2n—1. Otherwise the formula (1) is only approxi- 
mate, and the difference between its left and right hand sides 
represents the error or remainder term which will be denoted 
in what follows by R,. The expression of this remainder, ob- 
tained, if I am not mistaken, for the first time by A. A. Markoff 
in 1884, is well known. In this article I shall prove that the re- 
mainder in the Gaussian formula can be expanded into a series 
possessing all the properties of the classical Euler-Maclaurin 
expansion. This is a noteworthy fact, equally important from 
the theoretical and from the practical point of view. 


2. Expression of R,. In what follows we shall adopt E. Nér- 
lund’s definition of the Bernoullian polynomial B,(x) of order n; 
and we shall define the periodic function B,(x) by the equations 


B,(x) = B,(x), for0 < x <1; 
B,(«x + 1) = B,(x), for all x. 


With these notations, we have, for 0<@<1, 


* Presented to the Society, June 20, 1934. 


| 
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a=l 


t) 2n 


Taking here @=%x,, x2, - - - , X,, multiplying the resulting equa- 
tions by A, Ao, - - - , An, and adding them, we get 


= J f(x)dx 


(2) + A {f2"-(1) — (0) } 


As iBon(x; — #)dt, 


since for s=1,2,---,2n—1, 
> A;B,(%) = B,(x)dx = 
il 0 
For brevity, we shall use the notations 
— t) — B,(6) = F,(6, Ad t) =G,(t). 
Then equation (2) yields 
(3) Gan(t)f2 (dt. 
3. The Function G,(t). It follows immediately from the defini- 
tion of the function G,(¢) that G,(0) =G,(1) =0. Moreover 
(4) — =G2(t), — = — 


The proof of these relations essentially depends upon the fact 
that the numbers x1, x2, - - - , X, are symmetrically located with 
respect to }, so that, if these numbers are arranged in increasing 
order, X,-:41=1—x; and at the same time An_-i41=A;. We have 
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G,(1—#) = (x; + — B,(x,)} 
= Anns { + — By(%ns41)} 


= +#— x) — B,(1 — x)}= 1)°G,(), 


t=1 


which amounts to the two relations written above. 
Similarly, 


jm! 


=— 


whence 


= 0, 


so that G2._1(¢) can be written in the simple form 
Go,_1(t) = A x; t). 
i=—1 
Since 
BS (x) nB,-1(%), 
it follows from the last expression for Ge,_1(¢) that 


(t) 2s Goe_i(t), 


Gay’ (t) = 2s(2s — 1/6200 + |. 
Furthermore 
(6) = 2s(2s + 


4. Sign of G2,(t). Our main purpose is to show that, for s2n, 
functions G2,(¢) do not change sign in the interval 0<‘<1. To 
this end let 8, and a, represent the number of distinct roots of 
the equations G.,(t) =0 and G,,_;(#) =0 in the interval 0<<1, 
respectively. The second of the relations (4) shows that 


= 
— 
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G2,-1(1/2) =0; hence a, 21. It follows from the first of the rela- 
tions (5) and Rolle’s theorem that 8,+1<Sa,, because G2,(0) 
=G,,(1)=0. Again, using (6) and applying Rolle’s theorem 
twice, we get a,Sa,-1, so that, for s2n, B,+1Sa,. But if 
0<t<1, we have 


t=1 


= — + — 1) Ades — 


where the second sum in the right member contains only terms 
in which x; <¢. On the other hand, we have 


n 1 
A; t) = f Bon—i(% t)dx 
tml 0 


1 
Balt —t) — Ba (—#)} 


because Be,_;(x—#) is a polynomial in x of degree 2n—1. It fol- 
lows that Gen_1(t) differs only by a constant factor from the func- 
tion 


~ — 


ziSt 


Ro(t) = 
which represents the remainder in the Gaussian formula applied 
to the function defined by the equations 

fiz) = (2 — 9", if x St, 
f(x) = 0, if x >#. 


5. Fundamental Lemma. The equation Ro(t)=0 has one and 
only one root in the interval 0<t <1. 


ProoF. Let 
(- 
for k=0, 1, 2,---, 2n—2. The functions Ro(t), Ri(t),---, 


Ren-3(t) are evidently continuous, but 
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Ron—2(t) = — Ag 
zie 

is discontinuous at x, x2, - - - , X,. By the fundamental property 
of the Gaussian formula, R;(1) =R,(0) =0. On the other hand, 
(t) = —(2n—k—2)Risi(t), for R=0, 1,2, - - - , 2n—3. Hence, 
if N; is the number of distinct roots of the equation R;(t) =0, 
we shall have, by Rolle’s theorem, for k=0, 1, 
Hence No+2n—3. But Non_3+1 cannot 
exceed the number of variations of sign of R:,-2(¢) when ¢ in- 
creases from 0 to 1. Let this number be denoted by Nen_2. Then 
first, No+2n—2 S and, second, < 2n—1. For, Ren-2(#) 
can change sign not more than once in each of the 2—1 inter- 
vals (x;, Xi41), (¢=1, 2, - - - , m—1), and also possibly at t=, 
Xe, °° Xn. Since No=a;, 21, the inequality No+2n—2<2n—1 
shows that Np=a,=1. 


6. Expansion of R,. Since a, =1, the inequality 8, +15a,=1 
established for s=n shows that 8,=0, that is, Go,(t) does not 
change its sign in the interval 0<t<1, if s2mn. After this funda- 
mental point has been established, it suffices to use the formula 


(t) = 2s(2s — |, 
t=1 
and to apply repeatedly integration by parts to the integral in 
(3) in order to arrive at the following expansion of R,: 


s=0 


where 


1 n 

— = — ———— 
and where £ is an unknown number between 0 and 1. To show 
that the expansion (7) possesses all the properties of the Euler- 
Maclaurin expansion, it suffices to prove that numbers 72, 
Yon+2, Yon44, °° * alternate in sign. To this end, we remark first 
that 


Cs 


1 
f Gon+25(t)dt 
0 


= 
— 
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and, second, that the sign of Gen+2,(¢) in the interval (0, 1) is 
the same as the sign of 


= + 2s)(2m + 2s — 


Hence Yen42s and Yen42s-2 have opposite signs, which was to be 
proved. 

The coefficient ¢o is positive. For, since for small values of ¢ 
the derivative G2, (¢) is greater than 0, G.,(¢) will be positive for 
0<t<1; hence ye.<0 and cy>0. Thus in general (—1)*c,>0. 
The expansion (7) is especially useful in numerical applications 
when all derivatives of an even order =2n have the same sign 
in (0, 1). For then, if we retain a certain number of terms in (7), 
the error in R, will in absolute value be less than the first neg- 
lected term and will have the same sign as this term. 


7. Values of cn. The simplest way of finding the general ex- 


pressions of Co, C1, G2, - consists in taking in the Gaussian 
formula successively f(x)=PnPn, PnaPnie, PaPnis, Then 
Co, C1, €2, - - - are one by one determined by a set of linear equa- 


tions. While this method is theoretically simple, nevertheless 
the actual calculation is very laborious. Here are the expres- 
sions of Co, Ce: 
f 1-2-3---m 1 
Co= 
n(4n?+5n— 2) 
Co, 
24(n+1)(2n—1)(2n+3) 
n(112n°+ 384n5— 151n4— 1184n?— 105n?+635n— 156) 


Co. 


For particular values of m approximate values of the following 
coefficients ¢3, Cx, - - - can be found without excessive labor by 
another method. 


a= 
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ON THE THEORY OF RESIDUES OF 
POLYGENIC FUNCTIONS* 


BY V. C. POOR 


1. Introduction. In polygenic function theory we are interested 
in a sub-class of the class of all functions, such that 


f(@@) = 9), 


where £ and ¢ are complex variables; that is, such that when £ 
and ¢ are assigned f(z) is known. The particular sub-class to 
which we restrict ourselves is the class such that ¢ is always the 
conjugate of &, or 


S(2) = f(z, 2). 


For a brief outline of this subject and a quite complete bibliog- 
raphy one should consult the paper by Hedrickf in this Bulletin. 

It is the purpose of this paper to generalize the definitions for 
residues of polygenic functions previously given{ and to extend 
the theory. Incidentally in the process, the circulation theo- 
rems§ are generalized ; a theorem on residues of regular functions 
is obtained, while the theory is applied to the large class of func- 
tions defined by a Laurent series. 


2. The Definitions for Residues. If we surround the point z=a 
by a circle O, center at a and radius 7, then the residue R, of 
f(z) is defined by the equation,|| 


1 
(1) R, = limit — ]} f(z)dz; 
r+0 


while the residue R,, which is of equal importance, is 


* Presented to the Society, December 27, 1933. 

¢ E. R. Hedrick, Non-analytic functions of a complex variable, this Bulletin, 
vol. 39 (1933), pp. 75-96. 

t V. C. Poor, Residues of polygenic functions, Transactions of this Society, 
vol. 32 (1930), pp. 216-222. 

§ Poor, loc. cit. Calugaréano, (Thesis), Sur les fonctions polygénes d'une 
variable complexe, 1928, p. 11. 

| Poor, loc. cit., §1. 


—= 
— 
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—1 
2 R; = limi di; 
(2) imit 


r—0 
the total residue is then, by definition, 
(3) R=R,+ R:. 


THEOREM 1. In the definitions for the residues of a polygentc 
function, the contour of integration may be replaced by any arbi- 
trary contour C, providing in the limit the area bounded by C con- 
tracts to the point a. 


In this theorem we are interested in a point a of a domain D 
at which R, exists. We wish to prove then, when the circle of 
radius r is replaced by an arbitrary contour C, that 


limit f(z)dz 
co Cc 
exists and is equal to R, if C is contracted to the point z=a. 
We surround the point a by two concentric circles, O; and Oz, 
with centers at a, and with radii 7; and 72, respectively. We also 
enclose a by an arbitrary contour C of length / such that 


= l = 2rri, 


with the condition that the contour C lie between the two circles 
and that it contract in the limit to a point. The contour C, then, 
divides the area, ¢, between the two circles into two annular 
parts, o:, and oz, adjacent to circles O; and O2, respectively, so 
that 

We make the proof of this theorem depend on the follow- 
ing lemma. 


LemMaA. The circulation theorem, 


(4) 2i do = f(2)dz, 


is extensible to an annular domain bounded by two closed contours. 


Let C, be a closed contour lying within the area bounded by 
the closed contour C;. Let C; be a closed contour in the annular 
domain determined by C; and C, and not inclosing C;. We as- 
sume that the circulation theorem (4) is valid for every such 
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contour C;in the annular domain. We now join a point P; of C, 
with a point P; of C; without intersecting the curve C;. We then 
distort the contour C; till it coincides with C,, C, and the curve 
joining the two points. When we take the flow around this dis- 
torted contour, possibly keeping the area to the left, the line 
integrals from P; to P; and from P, to P2 just cancel each other. 
And this evidently establishes the lemma. 

In passing we may mention that this lemma is a simple gen- 
eralization of the usual extension of the Cauchy first law. Also 
the circulation theorem 


(4’) = J f(2)dz, 


involving the Kasner mean derivative, may be extended in a 
similar way. 

The application of the lemma to the area o between O,; and 
Oz gives 


(5) sous = f do, 


where the line integrals are both taken counter-clockwise around 
the point a. But the paths of integration are circles; the line 
integrals in (5) therefore have the same limits. 

Thus 


of 
(6) limit f —do=0. 
0z 


When we apply the lemma to the areas o2 and oi, taking the 
line integrals counter-clockwise around a, as before, we may 


write 

and 

(8) J f(z)dz — f(z)dz = 


If we subtract (8) from (7) we will find that 
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f(z)dz + —2 f f(z)dz 


= f f Lae] 


(9) 


If f(z) is analytic at z=a, df/d2 will vanish in the limit, so 
that the right member of (9) becomes zero. The theorem is thus 
verified for this case. Also if f(z) is regular at z=a, then df/02 
is unique and bounded at z=a. Thus for o;,2, that is, for a; or o2, 
we have, if M is the maximum value of | af/az| in 01,2, 


which goes to zero with o;,2. Thus the right member of (9) is 
zero in the limit and the theorem is again validated. 

If f(z) is neither analytic nor regular at a, then (6) is satisfied 
by the ultimate cancellation of the elements of the integrand 
or because of the rapidity with which the area o goes to zero. 
It would appear to be a very special function which would 
satisfy the first condition, while (6) is evidently valid when 


of 
(10) 


For such functions, then, 


f ds — f of do 
oe, OF O8 


2 1 


IIA 


< Moi,2, 


do = 0. 


of 


do, 
02 


cf 


so that in the limit the left member of (9) vanishes. We have 
thus proved the theorem under the restriction imposed by (10). 

As a simple example we might take 1/z+2 as f(z) with the 
origin as the point a. Here df/d%=1, so that 


—r?), 


which evidently goes to zero with rz. We have 


1 
f (— + = 2ni + 2rir?, 
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which in the limit is 277. Thus, by the theorem, 


1 
limit f (— = 
Cc 2 


and this result can easily be verified. From analytic function 
theory {¢ dz/z =2z7i, while if we use r for the maximum value of 


Z, we have 
Zdz 
Cc 


which goes to zero with fe. 


Cc 


3. Regular Functions. We define a function to be regular in a 
domain D of the complex plane when it possesses a differential 
at every point of the domain. If f(z) has a differential at every 
point z =a of the domain, then 


of 
(11) f(s) — f(a) = — (s —e) +— +1, 
02 


where limit,..7 =0. 


THEOREM 2. The residue of every polygenic function regular in 
a domain D is identically zero at every point of the domain. 


In evaluating the integral in (1), we have 


J sou: = J sors — f(a) |dz 


of 
= f(a) fia — a)dz 


of 
+= f @- ff nas. 
02 / 0 


The first two integrals in this last member vanish identically 
since the integrands are analytic functions, while each of the 
last two integrals contains a factor r'+*, where 0<¢e<1; thus 
these integrals go to zero with r. Hence R,=0. 

In a similar way we can show that R, is also zero. Hence R=0 
at every point of the domain. 
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4. Functions Defined by a Laurent Series. In this section we 
shall be interested in the residues of a class of polygenic func- 
tions defined by a Laurent series. It will be sufficiently general 
to study the series in the neighborhood of the origin. Thus let 


m 


(122) DD D Dd 


ant n=l k=O 


we proceed to find the residue R, of f(z) according to definition 
(1). The contribution to R, due to the term whose denominator 
is 2"—*Z-*, (n+1), will contain the factor 


dz 
o 


For z we write z=re”; then and dz=rie* d0, so that we 
have 


f dz ire®d0 i 
= = 0, 


since 1+2k—n is a positive or negative integer. Similarly the 
contribution to R, by the term b,_:,,% 2"~*2* will contain the 
factor [,2"-* z*dz. Hence 


Since the residue of a» is zero, the only contribution to R, will 
come from the term involving a;,9 as a factor. Therefore 


41,0 dz ano 41,0 
The same procedure will convince one that the only contribu- 
tion to R, will be furnished by the term involving the factor 
ao. Then by definition 


—1 ,1d2 ido, ad 2rido, 
R, = limit f do = 
oO 


Hence the total residue at the origin of a function defined by 
a Laurent series is 


= 
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R= Re+ Ri = 41,0 + 


In conclusion it should be stated that R, is the negative of 
R defined in the article in the Transactions (loc. cit.); this 
change is also carried over into the definition for the total resi- 
due. The reason for this change is partly evident in the results 
just obtained; then this change of sign brings R, into accord 
with the mean derivative and the circulation theorem (4’). Also 
a slight change in the proof of Theorem 1 for R, will establish 
the theorem for R,. 


Tue UNIVERSITY OF MICHIGAN 


NOTE ON A MERSENNE NUMBER 
BY R. E. POWERS 


I have recently determined by the computation of Lucas’ 
series 4, 14, 194, - - - *that the number V = 2™!—1 is composite, 
since the 240th term of the series is congruent to 


~ 98 6778335538 8807227981 3604528486 9326522489 7467133466 
0099172867 1619979800 (mod 1). 


This term would be zero if N were prime. 

The square of each term was obtained by means of a com- 
puting machine, D. N. Lehmet’s cross-multiplication{ being 
used; and these squares, diminished by 2, were divided by N 
by hand, with the aid of a table of the 1000 multiples of N: 
N, 2N, 3N,---, 1000N, the quotients being thus obtained 
three or more digits at a time, and the computation was checked 
throughout by the four moduli 9, 10?+1, 10*+1, and 107+1. 


DENVER, COLORADO 


* This Bulletin, vol. 38 (1932), p. 383. 
ft American Mathematical Monthly, vol. 30 (1923), p. 67, and vol. 33 
(1926), p. 199. 
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CLASSES OF MAXIMUM NUMBERS ASSOCIATED 
WITH CERTAIN SYMMETRIC EQUATIONS 
IN RECIPROCALS* 


BY NORMA STELFORD AND H. A. SIMMONS 


1. Introduction. In an article dealing with this subject Sim- 
monsf stated without proof two general theorems whose proofs 
are to be obtained by making certain modifications in the theory 
of his article, which will be referred to in the sequel as I (for 
paper I). These theorems will be stated after a few definitions 
from I are recalled. 

Kellogg solution. If a solution x= (x1, x2, - - - , Xn) of any given 
symmetric equation in m reciprocals is obtained by minimizing 
the variables x1, x2,--+, Xn-1 (all positive integers) in this 
order, one at a time, we shall denote it by w and call it the Kel- 
logg solution of the given equation. Thus x= (2, is the Kel- 
logg solution w of the equation x7 

E-solution. A solution x=(x1, x2, +, Xn) a given sym- 
metric equation in m reciprocals is called an E-solution if x, 
X2,°**, are positive integers and 

Polynomial P(x). Let P(x1, x2, - - + , Xn) =P(x) be any poly- 
nomial which is symmetric in the variables x;, contains one 
or more positive coefficients and no negative coefficient, and is 
not identically a constant. 

2;,(x). With 720 and 7 equal to integers, we let 2;,;(x) 
stand for the jth elementary symmetric function of the 7 vari- 
ables x1, x2, ---, X;; with the customary understanding that 


( {= 0 when 7 < j and also when j < 0, 
= 1 when j = 0. 


We now state the two theorems referred to above with the 
numbering of I. 


THEOREM 4. If in the equation 


* Presented to the Society, April 6, 1934. 
¢ See H. A. Simmons, Transactions of this Society, vol. 34 (1932), pp. 876= 
907. 
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(21) 

+ r2n,.(1/x) = b/a, a = [(c + 1)b — 1], 
where b and c are positive integers, either}, =1,(p=r+1,---,5), 
or X41 ts an integer =0 and rX,=0, (pb=r+2,---, 5), the 


largest number that exists in any E-solution of the resulting equa- 
tion (21) is the w, of the corresponding solution w defined by the 
recurrence relations 


w, = 1, 1,---,r—1), w,=c+1, 
(23) +2 pp +1, (P =7,---,n— 2), 


+ cee NZ 


Furthermore, in each of these cases, w, appears in but one E-solu- 
tion of the equation (21) in question. 


THEOREM 5. In each of the two cases of Theorem 4, if X is an 
E-solution of equation (21) and is different from the w of that 
equation, then P(X) <P(w). i 

Here we shall extend all theorems of I that relate to maximum 
numbers by considering cases in which the right members, b/a, 
of the equations in question are much"more general than they 
were in I. For (a very simple) example, consider 


where c23 is odd. The Kellogg solution of this equation is 
readily found to be x=w, where w1=c, we=2-1(3c?—2c+1), 
wW3 = (3c—2)w,we. We show later that the theorems above 
hold for this solution w. This conclusion does not follow from 
I because (3/(3c—2)) —(1/m1) is not a unit fraction, while in 
I, (6/a)—(1/(w1 - - - wr)), - - - , m—1), was required to 
be a unit fraction. Our new theorems are stated in §§6, 9, 10. 
We divide the portion of this paper from §2 to the end into 
two parts. In Part 1, §§2 to 5, we prove a case of Theorem 4; 
in Part 2, we develop our extensions as far as seems desirable. 
Except where the contrary is stated, we employ here the 
definitions and notation of I. The analogs of equation (7) and 


1 1 1 3 
—4+—4+—=——., 
X2 x3 3c — 2 
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Theorem i of I, if written here, are denoted by (ia) and Theorem 
ia, respectively, and proofs that are to be obtained as were 
analogous proofs of I are omitted. Consequently, in Part 1 we 
only state our modifications of certain definitions and lemmas 
and prove inequality (46a). 


PART 1. PROOF OF ONE CASE OF THEOREM 4 


2. New Relations. We shall prove the part of Theorem 4, §23 


of I, for which --- =A, =1, that is, the case 
where equation (21) is 
(21a) $n(1/x) b/a, 


where + -- +2n,.(1/x), and 
r, S, m are positive integers such that r<s<n. 

If in the last displayed equation 7 is replaced by p, rSp<n, 
our definition of ¢,(1/x) is obtained. 

The analogs here of (26), (28), (29),”(30), (32) of I are as 
follows. 


w, = 1, (p = 1,---,7r—1), w,=c+i, 
= + + --- 
(26a) +1, 
We = + + 
+ 


= (bw: --- wy — 1)/(aw,--- wp), 


(28a) 
(p =17,---,2— 1; see (27) of I). 


#201) Xp — Xp, 
— 1), 


which is to be proved as was (29) of I. 
(30a) ¢n(1/X) S ¢n-1(1/w), 8). 


(igr<sZn). 


= 
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3. New Definitions of Sets a, r, and of the Transformation. 
Sets* o, r. Let X be a fixed positive integer such that r<A <n, 
where 7 and are as they are defined for (21a). We shall call 
%1.... a set o (relative to the w of (26a)) if, and only if, 
¢,(1/x) <¢,(1/w) for every positive integer p such thatr<p<X. 
We shall call x;...a@41: a set 7 if, and only if, with \ a positive 
integer such that rSASn—2, x1... is not, and x...) is, a 
set a. 

The new transformation.{ Suppose X{..., contains at least 
one element of each of the classes A and B defined in I. Then 
we define our transformation of X;..., into a new set X)’..., 


by (tsa) or (tsa): 


(ta) = »), Xa, = Way 
$(1/X’) = $,(1/X); 

$(1/X’) = $,(1/X), 


according as (#,) requires X;, to be not greater than w;, or 
greater than w,,, respectively. 


4. Analogs of Lemmas 6, 7, 8. 

LEMMA 6a. (i) Jf Xi...% is a set r, X1...% 1s transformable.t 
(ii) If X1...,is a sett ora transformable set o for which r<k<n, 
and if tis a positive integer, application of (33a) with v=k to 
X,...% yields a set Xj...% such that (34a), identical with (34), is 
true, and 
(35a) ¢p(1/X’) ¢p(1/w), for p 1; 

[(36a) is not needed]; 

(37a) ¢p(1/X’) < dp (1/X), for 

(38a) $p(1/X’) = $,(1/X), for p = k. 
LEMMA 7a. 51, S2, are integers and s;=52,X>0, then 


(1%:)(1*2) > (19 


(33a) 


* See pp. 889-890 of I. 
T See p. 891 of I. 
t See p. 891 of I. 
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In proving the next lemma by our method, Lemma 7a would 
be used. 


LemMMA 8a. If u, v, ¢ are integers with u>v2y21, 0St 
<(y—1), and x;>0 fori=1,---,u, then 


5. Analog of Relation (46) of I. From (37a) and (38a) one may 
obtain (46a) below as (46) was obtained from (37) and (38) 
of I: 


(46a)* 


With 
(46a) may be written 
+ + C2) > + + C2). 
Proor OF (46a). That this inequality is true follows from the 
inequalities I,, Iz, Is below, which we presently prove. In arriv- 
ing at (46a), one finds that it is to hold under the hypotheses 


1<r<.q<p<k, with g=2. These relations are understood to 
hold in this proof. 


C1Dp—2,r-2 > 
(Iz) Col = 
(Is) p—2,0-2 p—2,0—1- 
The terms in c; are Dy-2,, (A=r—1,---, s—2); those in 
C2, Hence (I,), may be written 
(Ii) > p-2,25 


* 


| 
| 
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respectively. If p—2 2X, holds by Lemma 8a with u=k—2, 
v=p—2, y=, and t=r—2. If (p—2) <A, then since p2r the 
left side of (I/) is positive and the right side is zero, so that 
) holds. Consider (I7). If (o—2) =(s—1), (IZ) holds with > 
by Lemma 8a, with u=k—2, v=p—2, y=s—1, t=X. If (p—2) 
<(s—1), the right side of (Iy) is zero and the left side is surely 
not negative. Therefore (I7) holds with =. The proof for (Iz) 
is a special case of that for (Iz). 


PART 2. EXTENSIONS OF PREVIOUS THEORY 


6. A New Theorem on Equations of the Form 2,,(1/x) =b/a. 
The article I contains results for equations of this type only 
when a= [(c+1)b—1]| and }, c are positive integers. This case 
is covered by taking 1 =1 in the new Theorem A below. 

THEOREM A. Suppose a, b and p, pS (n—1), are given positive 
integers, with a and b, bSa, relatively prime, and that there exists 
a set of n numbers w=(w1, We, - - - , Wn) with the following proper- 
lies: 

(1°) it is an E-solution of the equation Y,1(1/x) =b/a; 
1 bw,--- wy, — 1* 


1 1 
x 


2 Xn Wp 


(2°) 


for every positive integral value of p for which pS ps(n—1) and 
for no smaller value of p; 
(3°) if x =X, where X ¥w, is an E-solution of the equation in (1°), 
then for every positive integral value of pS for which X...»5 
AU..-p, the inequality <Zp1(1/w) holds. 

For such a set w the following conclusions hold: 
(i) w, ts the largest number that exists in any E-solution of the 
equation in (1°) and w, appears in no E-solution of this equation 
except w; 
(ii) P(x) <P(w).f 

Proor oF (i). It follows from hypotheses (7°), (j=1, 2, 3), 
that the w described in Theorem A is the Kellogg solution of 
the equation in (1°). This fact will be used in the rest of the 
proof of (i), which we presently make by considering separately 
the following cases: (a) w=n—1; (8) pw=n—2; (y) uS(n-3). 


* See equation (28) of I, with r=1. 
T See p. 887 of I. 
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(a) In this trivial case, (3°) requires that conclusion (i) be 
true. 

(8) If Xi...,=wWi...,, since X ¥w is an E-solution of the equa- 
tion in (1°) while w is its Kellogg solution, X ,4:=Xn-1>Wa-1, 
and (i) is true. If X,...,4#w1...,, we reach the desired conclusion 
as follows. From the hypotheses (j°), (j=1, 2, 3), and the as- 
sumption that X1...,4wi...,, with we have 


S Zpa(1/w), (p =1,---,u— 1); 
(1) = ; 
bX, --- Xa1— 1 
(2) [see (29) of I]; 


and we wish to contradict the assumption which we now make, 
namely that 


bw, Wn-1 1 
(3) La—1,1(1/X = = 
aw, Wn-1 
Relations (2) and (3) imply that 


(1) and (3), that X,...(n-1) is transformable. Since X is an E- 
solution, it follows now that when exhaustive applications of 
(33a) for X1...,n-1) are made, the following relations hold [see 
(53) of I]: 


Since (4) and (5) are contradictory, we conclude that (3) is 
false. Consequently conclusion (i) holds in case (8). 

(y) The demonstration that is required here is essentially 
the same as that given under (() for the case X1...,.AW1...y3 
induction integers k, (k+1), where uSk<(n—2), here take the 
place of (n—2), (n—1), respectively, there. Hence conclusion 
(i) holds in case (7). 

PROOF OF (ii). This result can be reached by the method that 
was employed in proving Theorem 3 of I, since inequalities anal- 
ogous to those in (53) of I hold here. Hence Theorem A is true. 


— 
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7. An Example of Takenouchi. The Takenouchi equation* 


1 1 1 5 
6) —+—4+—=— 


has, as we presently prove, no solution w of the type hypothe- 
sized in Theorem A. For the Kellogg solution of (6) is X =w 
= (3, 9, 99), and it is easily seen that for this X there does not 
exist an integer » of the type specified in (2°). One may also 
negate the existence here of the w of Theorem A by observing 
with Takenouchi that the set (4, 5, 220) satisfies (6), while 
(4-!+5-1) > (3-!+9-1), so that (3, 9) =(w1, we) does not accord 
with hypothesis (3°). 


8. Corollaries of Theorem A. We have seen in I that when 
a=[(c+1)b—1], the w of Theorem A always exists (case u=1). 
When a+#[(c+1)b—1] there are, as we point out in the 
corollaries below, numerous cases for which the w of Theorem 
A exists with »=2. In cases where p>2, we have no better 
method than that of trial and error for testing a given E-solu- 
tion X to see whether it satisfies hypothesis (3°). However, when 
u=2 the following Auxiliary Theorem shows that hypothesis 
(3°) is always satisfied when (1°) and (2°) are. For Theorem A 
only the case r=1, A,4:=A2=0 of this Auxiliary Theorem is 
needed; other cases of it are similarly useful in connection with 
Theorem 7a, (1=2, 3, 4, 5), of I. 


AUXILIARY THEOREM. Let X be an E-solution of the equa- 
tion 
Ln.r(1/x) + 1/2) = b/a, 


where X#w, w being the Kellogg solution of this equation; the 
(@=r+1,---, 5, 5>9r), are integers anda,b 
areas in Theorem A except that we now suppose that 


1 bws---w,—1 


and that 


* See p. 92 of loc. cit. in footnote 3, p. 876, of I. 

t This restriction insures the presence of at least two terms free of x, in 
the left member of the equation just displayed. When n»=r+1, Theorem A 
has no content beyond the case n» = 1, which was handled in I. 


Wi Wr aw, Wr 
| 
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1 
+ Zr-1(1/w) 
aw Wr+1 


Then we conclude* that (X\.. . (41) is @ set o in the sense that) 


1 1 
= 
X41 X X ‘exe Writ 


The proof of this theorem can be made by reasoning of the 
type that was used on p. 897 of I. Each of the three corollaries 
below is a case y=2 of Theorem A. 

CoROLLARY 1. For the equation 2,,(1/x) =5/17, with n>2, 
the w of Theorem A is m=4, w2=23, wisi: =17m, - - - w;+1, 
- - - Wa. 

COROLLARY 2. For the equation 2,,(1/x) =3/(3c—2), with 
n>2, if c23 is odd, the w of Theorem A 1s defined by the equations 
Wy =C, We = — 2¢4+1), wisi = —2)m1--- +1, 
(4 = 2,---,2— 2), = (3¢ — 2)wi--- War. 

CoROLLARY 3. For the equation 2,,(1/x)=b/a, with n>2 
and a=[(c+1)b—2], if b>1 is odd and c is even, the set w 
of Theorem A is defined by wy=c+1, we=2-![a(c+1)+1], 

9. Generalizations of Theorem 2, 3 of I. 


THEOREM 2a. Suppose a, b and wp, where rSpS(n—1), are 
given positive integers, with a and b, bSa, relatively prime, and 
that there exists a set of n numbers w=(wi,°--, Wn) with the 
following properties: 

(1°) it is an E-solution of the equation 


Dar(1/x) = b/a, (l1<r< — 1));t 


* If the sign < in the second relation below were replaced by the sign 
<, X1...@41) would still be a set o in a sense perfectly analogous to that in 
which the term set o was used in I. 

t The case r=1 has been treated in Theorem A; the case r=(n—1), in I. 
Hence only the cases 1<r<(n—1) remain for consideration. 
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bw,---w,—1 
(2°) = 


Wp 


for every positive integral value of p for which ps p<(n—1) and 
for no positive integral value of p less than wp; 
(3°) if x =X, where X ~w, is an E-solution of the equation in (1°), 
then for every positive integral value of p such that rs pp for 
which the relation 2,,,(1/X)< holds. 
Then w, is the largest number that exists in any E-solution of 
the equation in (1°) and w, appears in no E-solution of this equa- 
tion except w. 


THEOREM 3a. If x#w is any E-solution of the equation con- 
sidered in Theorem 2a, P(x) < P(w). [See Theorem 3 of I.] 


Since the methods which we have used in proving Theorem A 
together with those of I suffice to prove the last two theorems 
we omit their proofs. 

The following corollary shows that Theorem ia, (¢=2, 3), 
has content for a case in which p>r. 


CorRo.uary 4. The Kellogg solution of the equation 2,,3(1/x) 
=5/11, n25, ts x=w, where w=we=1, w3=3, we=14, Wigs 
=112; +1, @=4, ---, 2-2), 

It is easy to show that in this example the yp of Theorem 2a 
exists and equals 4. 

10. Generalizations of Theorems 4, 5. 

THEOREM 4a. Suppose a, b, u are as in Theorem 2a and that 
there exists a set of n numbers w>(w1, - - - , Wn) with the following 
properties: 

(1°) is an E-solution of the equation X,,,,(1/x) +A,41(1/x) =b/a, 
in which d,4; 1s an integer =0; 


bwi--- 


Wp 
for every positive integral value of p for which pS p<n (and for 
no positive integral value of p less than p when p>r); 
(3°) af x =X, where X ~w, is an E-solution of the equation in (1°), 
then for every positive integral value of p such that rS pp for 
which X\...p#W\1...p, the relation 


Fy] 
_ 
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hoids. 

In such a set w, Wy ts the largest number that exists in any 
E-solution of the equation in (1°) and w, appears in no E-solution 
of this equation except w. Furthermore a similar statement holds 
when the left member of the equation in (1°) is replaced by 


where, as heretofore, s is a positive integer and r<s Sn. 


THEOREM 5a. In each of the two cases of Theorem 4a, if X 1s 
an E-solution of the given equation and #w, the Kellogg solution 
of that equation, then P(X)< P(w). 


The following corollaries show that the theorems of this sec- 
tion have content in cases where y=2 when r=1. 


Coro.iary 5. For the equation = 5/17, 
with n>2, the set w of Theorem 4a is given by w,=4, We= 40, 
Wis1 +32;,s1(w) ]+1, (4=2,---, m—2), and 
Wy +32 n-1,n-2(w) J. 


CoROLLARY 6. For the equation >, 1(1/x) +2n.2(1/x) =4/13, 
with n>2, the w of Theorem 4a (see last sentence of that theorem) 
is given by w,=4, we=22, ]+1, 
(t=2,---,n—2),andw,=13 -1(W) +2 n-1,n-2(w) |. 


NORTHWESTERN UNIVERSITY 


ERRATA 


The following changes should be made in the present volume 
(Vol. 40) of this Bulletin: 

Page 93, last line of Theorem 2, insert before the words “is 
that” the words “and that f m(x) be continuous.” 

Pages 413-416, change f to f in the following places: in the 
statement of Theorem 2 on p. 413; in the statement of Theorem 
6 on p. 415; and in five places occurring in the first six lines of 
p. 416. 
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IMPLICIT FUNCTIONS OF ALMOST 
PERIODIC FUNCTIONS* 


BY R. H. CAMERONT 


1. Introduction. It is a well known fact that a uniformly con- 
tinuous single-valued function of a uniformly almost periodic 
(u.a.p.) function is u.a.p., and that its module is contained in 
the module of the original function. However, the same state- 
ments cannot be made concerning multiple-valued functions; 
for instance, a u.a.p. function can be constructed which is never 
zero and whose two continuous square root functions are neither 
of them u.a.p. (or even Stepanoff a.p.). Moreover, when a 
square root (or other multiple-valued) function is a.p., it need 
not have a module contained in the module of the original. This 
is illustrated by e’*” whose module consists of all integers, but 
whose square roots e**/2 and —e‘*/? have modules consisting of 
all integers and half integers. 

It is the 1im of this paper to obtain sufficient conditions under 
which multiple-valued functions (implicit functions) of an a.p. 
function are a.p., and to investigate the module of such solu- 
tions. In the main, u.a.p. functions will be considered, but some 
results will also be obtained for S.a.p. functions. 


2. Statement of Theorem 1. In the following theorem, x de- 
notes the real variable while f(x), z, and F(x, z) are either all 
real or all complex. 


THEOREM 1. Let f(x) be a continuous bounded function defined 
for all values of x; let © be the set of values which f(x) can assume 
and let S be the set of ordered pairs (x, 2) such that | f(x) —s| <n, 
u>O0. Let F(x, z) be a function having the following properties: 


(a) F(x, 2) is u.a.p. in x uniformly in z for all z in ©. 

(b) F(x, 2) is uniformly continuous in z uniformly with respect 
to x for all (x, z) on S. 

(c) 0F/dz=F.(x, 2) exists everywhere on ©. 

(d) F[x, f(x) ]=0 and | F.[x, f(x) ]| >d>0 for all x. 


* Presented to the Society, October 28, 1933, and December 1, 1933. 
National Research Fellow. 
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(e) F.(x, 2) is continuous in z at z=f(x) uniformly for all x. 
Finally, let R be the set of sequences of real numbers hy, he, - - - 
such that limy..f(hx) exists and lim;.. F(x+hz, 2) = F(x, 2) uni- 
formly for all x and all z in ©. 


Then it follows that 


(a) f(x) is u.a.p. 

(b) The number P of numbers which can be approached by se- 
quences of R ts finite. 

(c) The module of f(x) is contained in the set of numbers obtained 
by dividing by P each element of the common module of F(x, 2) for 
zin€. 


3. Proof. Because of the hypotheses on F(x, 2), we have a 
uniform implicit function theorem as follows. There exist posi- 
tive numbers 7 and » such that to each pair (x, w) of which w 
is a complex number satisfying | w| <v there corresponds one 
and only one complex number Z,(w) which satisfies simultane- 
ously 


(1) | Z.(w) — f(x)| < and F[x,Z.(w)] = w. 


Moreover Z.(w) is uniformly continuous in w uniformly with 
respect to x for | w| <v and all x; and of course Z,(0) =f(x). 


It will be shown in this section that if 1, fe, --- -elong to 
R, then lim:..f(«+h,) exists uniformly in x for all x. Let 
hi, he, - - - be any sequence of R, and let €>0. Then correspond- 


ing to €, the smaller of € and 7/2, choose a positive number 
6<v such that whenever w| <6, then, for all x, 


(2) | Z.(w) — f(x) | Sar. 


Let N be so great that m) —f (hn) 
and that, for all x and all z in G, 


(3) | F(x + hm, 2) — F(x + tn, 2)| <6. 


Now suppose that there exists for some m>N and »>Na 
real number x» such that 


(4) n >| f(x0 + hm) — f(x%0 + | > 41; 
and let 
(5) wo = F[xo + In, f(%0 + hm)]. 


<e,whenm>Nandn>N, 


= 
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Then, since F[xo+hm, f(xo+hm)]=0, we have from (3) that 
|wo| <5<v. It follows from the uniqueness of the function 
Z (w) and from (1), (4), (5), that Z2,42,(wo) =f(xothm). Hence 
we deduce from (2) that | f(xo-+hm) —f(xo+hn)| Se, which con- 
tradicts (4) and shows that our supposition that (4) holds is 
never true. But the continuous function 


| f(x + Im) — f(x + In)| Se 


when x =0 and never lies in the range ¢,:<£<7; so it is always 
Hence exists uniformly in x. 


4. Proof of Finiteness of P. It will next be shown that P is 
finite. By the definition of P, we know that there are P numbers 


2*, (j=1,---, P), for which it is possible to find sequences 
hy®, he®, - - - of R for which 
(6) lim = 


moreover, the z* are the only such numbers. If P is infinite, 
the set of numbers z* must have a limit point, and we can 
choose Q and R such that the positive number ¢= | sgt —zi*| 
is less than or equal to half the number 7 which occurs in the 
implicit function theorem. We next choose a positive number 
6 which does not exceed the number rv occurring in the implicit 
function theorem and such that when : <6, 


(7) |Z: (w) — f(x) | 


By the definition of R, we can choose an integer m so that 


(Q) | 


(8) ) — 20 
and such that for all x and all z in G, 


| F(x + igh 2) — F(x, z) | Ss 
(9) 


2) —F(x,2)| < 


6 
6 
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Since F[hn(®, f(hm‘®) | =0 it follows from (9) that if 


(10) wo =Flha, 
then |wo| <5<p. 

Now Z,®@ (wo) is the one and only number which satisfies both 
| (wo) —f(am™)| <n, and Flhn®, Z,®(wo)]=wo. But 
Flh,.™, f(tm®)|=wo, and from (8) and the definition of 
¢, it can be shown that | f(in®) —f(hm™)| S(3/2)¢<n. Thus 
Zx® (wo) =f(hm®); and, from (7), —f(hm®)| 
Hence, from (8), we obtain | zg*—z2*| < (3/4)¢, which contra- 
dicts the definition of ¢ and shows that P is finite. 


5. Uniformity of the Limits. In this section it will be shown 


that for any sequence fy, he, - - - of R, we have uniformly in x 
(11) + Phx) = f(x). 

As before, let limx ..f(ix) =2¥*, where - - - , are the P 
numbers that can be obtained in this way. Then since Mn, he, - - - 
is in R, there exist functions 2;(x), - - - , p(x) such that uni- 
formly in x, =2,(x), (j=1,---, P), where of 
course z;(0) =z7,(j=1, - - -, P). Nowletk,®,k,, - - - be anele- 
mentof R such that .,.f(kx) =2¥ and let], - - - be the 
sequence h,®, ky, he, ke, - - - . Clearly is an 
element of R, and hence uniformly in x, limx...f(x+k«™) =2;(x). 
Thus the P functions z;(x), - - - , p(x) are the only functions 
2(x) such that limx...f(x-+kx) =2(x) uniformly in x for some se- 
quence ki, ke, --- of R. 


Because of the uniformity of the limits, we see that the sum 
and difference of any two elements of R belongs to R; and that 
uniformly in x 


lim + he) = lim f(x the the), (i=1,---, P). 
K-« 


But the right member is one of the z;(¢), and hence translating 
by hx“ and taking the limit effects a permutation S; on the P 


functions. Moreover, any other sequence k;, ke, - - - which takes 
f(x) into z;(x) effects the same permutation S;, and each se- 
quence of R effects one of the permutations Si, - - - , Sp. Finally, 


+hg® effects the permutation S;S;=5;S;; the sequence 


= 
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0,0,--- effects the identity; and the sequence —hx“* effects 
the inverse of S;; so these permutations form a group of order 
P. Hence the Pth power of each element is the identity, and 
(11) follows. 


6. Completion of the Proof. The proof of the theorem will now 
- be completed by considering any sequence My, hz, - - - such that 
limx..F(x+hg«, 2) = F(x, 2) uniformly in x and z for all x and 
all z in ©. Suppose that it is not true that uniformly in x 


(12) tim + Phx) = f(x). 

Then there exist €>0 and an infinite sub-sequence hy , hz’, - - - 
of Mi, he, - - - and a sequence of numbers x1, x2, - - - such that 
for all K, 

(13) | f(xx + Phe) — f(xx)| >. 

Let hy’, - - - be a sub-sequence of hj, hz’, - - - such that 
f(hi'), f(t’), - - - converges. Then hj’, - - - isanelement 


of R, and we have, uniformly in x, limg...f(x+Phx’’) =f(x). But 
this contradicts (13) and hence (12) holds uniformly in x. It 
follows that, uniformly in x, limg..f[P(x+hx)|=f(Px); and 
hence that f(Px) is a.p. Moreover, the module of f(Px) is con- 
tained in the module of F(x, z), and the theorem follows. 


7. Algebraic Functions. Let D(a, ---, Gn) denote the dis- 
criminant of - - - +a,=0; let di(x), - - - , 62(x) be 
u.a.p. functions such that | ¢2(x) >6>0 for all 


x; and let F(x, 2) =2"+¢:(x)z"-!4+ --- +¢,(x). If f(x) is any 
one of the ” continuous solutions of 

f(x)] = 0, 
then it is clear that f(x) and F(x, 2) satisfy the conditions of 
our theorem, except possibly the condition that for all x, 
| F.[x, f(x) ]| >A>0. That this condition also holds can be seen by 
considering the closures R and¥ of the and (+ 1)-dimensional 


vectors [di(x), dn(x) | and [f(x), g(x), J. If 


[b, a1, ---,a@,] isin &, 
b* + + ---+4, = 0, 
and |D[a, - - - , an]| 25>0, so that 
+ (n — + --- + 4 0. 
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Since 2 is closed and bounded, our condition follows. We can 
now draw the conclusion of our theorem. In particular, since 
the limit of a sequence of R is a solution of F(0, z) =0, we have 
P<n. Thus we see that f(x) is u.a.p. and its module is con- 
tained in the set of numbers obtained by dividing each element 
of the module of ¢:(x),---, n(x) by P. This theorem was 
proved by Walther,* except that his characterization of the 
module is less incisive in that he uses m! in place of PSn. 


8. Generalization. Theorem 1 may be generalized by allowing 
z to be an n-dimensional vector 2, - - - , 3, and f(x) and F(x, z) 
vector functions f,(x), ---, fn(x) and F,(x, z),---, Fa(x, 2). 
The f;, F;, and z; are all real or all complex, while x remains a 
single real variable. The distance between z and 2’ is to be 
max;|2;—2/ | , and similarly for f and F. The derivative 0F/dz 
is to be replaced by all the partial derivatives 0 F;/dz; in (c) and 
(e), and by 


in (d). The condition (e) is to be strengthened by requiring 
uniform boundedness at the stipulated points as well as uni- 
form continuity; and in view of this, the condition (b) may be 
omitted from the statement of the theorem. The original proof 
holds without change, and need not be repeated. If we omit the 
part of the theorem concerning the modules, we can also allow 
x to become a point in a connected space E as described by 
Bochner in his paper A bstracte fastperiodische Funktionen.t 


9. Stepanoff Functions. In the following theorem n-dimen- 
sional vectors will be used, and the symbol || P|| will denote the 
norm >| p;| of the vector P: pi, - - - , Pn. Vectors will be added, 
multiplied by scalars, differentiated, and integrated by having 
the operation performed on each component. 


THEOREM 2. Let ®(z, P)=®(z, pi, po, Pn) 
+ ---+p,, and let A(P) be the discriminant of ®(z, P)=0. 
Let F(t) be an S.a.p. vector function such that 


* Algebraische Funktionen der fastperiodischen Funktionen, Monatshefte fiir 
Mathematik, vol. 40 (1933), pp. 444-457. 
¢ Acta Mathematica, vol. 61, pp. 149-184, especially p. 150. 


Fi, Fal 
- 
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rw - f | 


converges in measure as u->0 uniformly on every interval of unit 
length; and let positive numbers \ and 56, exist such that 


1 tt+u 
f 
for all positive u <6, and all t. Then the equation ®[z(t), F(t)]=0 
has an S.a.p. solution. 

It should be noted that the condition on ¢(¢, 1) is a restriction 
only so far as the uniformity of the convergence is concerned. 
As u-0, $(t, u) must automatically converge in measure on 
every bounded interval. 

To establish this theorem, let I be the interval —» <t< +, 
R, the two-dimensional set -- © <t< +, 0<ué, and R the 
set consisting of Ry together with the points tc ]—Eo, u=0, 
where Ep is the set of measure zero on which it is not true that 


o(t, u) = max 
o<vSs 


=X 


lim, — de = F()dt = 


Ud, 


Let 


1 t+u 
—f F(&)dé F(t, ut), 
u t 
and F(t)=F(t, 0); then F(t, u) is a continuous function of u 
on R and is continuous in ¢ and u on Ro. Since Ro is simply con- 
nected, it follows that if we choose a value for the solution of 
(z(t, u), F(t, u)] at one point, say £=0, u=64, and require that 
2(t, u) be continuous, then 2(¢, x) is uniquely defined on our strip; 
and if we define z(t, 0) as lim,.o+2(t, u), the function z(¢, ~) 
is uniquely defined on R. Moreover |A[ F(t, u) | => on R; it 
follows that if we change the value of 2(0, 6) to another root of 
[z, F(0, 5:) ]=0, the value of will be changed at every 
point R. Thus the two values of <(¢, 0) will differ on a set of posi- 
tive measure. 

Suppose now that the value of 2(0, 5) has been chosen and 
that z(t, u) is accordingly defined on R. Let z(t, 0) be defined 


= 
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arbitrarily on Eo so as to satisfy @[z, F(t)]=0. Then z(t, 0) 
is a solution of this equation for all ¢. It remains to prove that 
this solution is S.a.p. 

Let e>0, and let L be an (€/9)-inclusion interval of F(t). 
Let »<¢€/9 be a positive number such that if S is any measur- 
able subset of the interval 0<¢<Z+1 whose measure does not 
exceed 7, then Ss\| F®||dé </9. Let N be so great that 


t+1 


Here m[S]? denotes the measure of the part of the set S 
incluced in the interval a<&<b. Such a choice of N is possible 
since f.'||F(é)||\dE is bounded. Let J; denote the interval 
t<&<t+1, and let E, be the set of values of ¢ such that || F(2)|| 
Then on I—(E£o+£)), |A[ F(t) ]| and F(t) is bounded; 
so by the implicit function theorem there exist positive numbers 
handr, such that whenever ||P— F(t)|| <r,tcI—(E,+£)), then 
there exists one and only one complex number Z;(P) which 
satisfies simultaneously $[Z,(P), P]=0 and | Z.(P) —2(t, 0)| 
<h. Moreover, we can choose a positive number v which does 
not exceed r or €/9 such that whenever || F(t)—P||<v, tel 
—(Eo+£;), then |Z.(P) —2(t, 0)| <«/9. Now choose 6 such 
that when 0<u<6, then for all u)|| 


and such that on this range, 0 <u <6, we have for all ¢ 
t+1 
f I|F(é) — Féé, u)||dé < 


Finally, let E, be the set of values of ¢ at which ||@(¢, 5)|| >v. 
Then sup, m[I,E2]<n/2 and sup, | Sn. 

Let ¢ be any real number and let ¢ equal s+7, where 7 is an 
(e/9)-translation number of F(t) and OSsSL. If fi(é, u),---, 
fx(—, u) are the components of F(£, u), then it follows from 
0=[2(E, u), F(é, u)| that whenever | u)| =1, | u) 
=|—filé, u)—folé, w [2(E, - - - —falE, u)[2(E, 
<|| F(é, u)||. Thus for all u, we have | 2(é, u)| <1+|| u) 
<1+||F(E—r, 0)|| +|| 0) —F(E—r, 0)|| FE, u) — FE, 0)| 


and for 0<u 


| 


| 
| 
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f | 2(E, u) | dt < m[I(Eo + + E2) | 
(Eo+E 


t+1 
+ |F(E — + f |F(é) — F(E — 7)|| 


4 


since 


— = feels, 


where m(S) Sn and ScI;_, which is contained in the interval 
0<£<L+1. Thus for 


8 
(4) f | 2(€, 0) — 2(€, u)| dt < —- 
9 


Now on £2), 5)|| Sv; and whenever 
|| P— F()|| Sv, then |Z;,(P)—z(E, 0)| <e/9. Therefore we may 
write &{Z,[F(é, u)], u)}=0, u), F(E, u)]=0, and 
| Z-[F(é,u) ] — 0)| <¢/9 if and 
But for a fixed in u)—Z;[F(E, u)] 
is continuous for «<6 and is zero when u=0. Thus by the 
uniqueness of the solution Z;(P) in its neighborhood, we have 
u) =Z,[F(é, u)], and hence u)—z(E, 0)| <e/9 when 
and Ec Hence for 0<uSé, 


,;+E2) 9 9 


and 0) —2(E, u)|d&<e. This inequality does not depend 
on tand we have that 2(£, 0) is the Stepanoff limit of 2(£, u), and 
hence is S.a.p. 


COROLLARY. Under the conditions of the theorem, the equation 
[z(¢), F(t)] =0 will always have an infinite number of essentially 
distinct S.a.p. solutions, provided n>1. 


For it is clear from the argument used in the theorem that 
[z(t), F(t)]=0 has at least m essentially distinct solutions 
zi(t), - - - , Zn(¢), no two of which are equal on a set of positive 
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measure. Let Z be a positive number and let 2(t, L) be equal 
either to 2:(¢) or ze(t) according as [t/L] is even or odd. It is 
clear that z(t, L) is an S.a.p. solution of ®[z(t), F(t) ]=0 for each 
positive L, and that all these solutions are essentially distinct. 
Of course many other solutions could be constructed in a 
similar way. 


Brown UNIVERSITY AND PRINCETON UNIVERSITY 


ON A LEMMA OF FEJER* 


BY LINCOLN LA PAZ 


1. Simple Integrals. In an important paper L. Fejérf has veri- 
fied and used the following lemma. 


Lemma A. If for a problem of minimizing an integral 
(1) n= vas, 


the Euler equation in normal form is 
(1’) y” = F(x, y, 


then for a problem of minimizing the integral 


| 


the Euler equation in normal form 1s 
(2’) F(x, y’). 


The following generalization of Fejér’s lemma is proved in 
this note.{ 


* Presented to the Society, December 2, 1933. 

¢ L. Fejér, Das Ostwaldsche Prinzip in der Mechanik, Mathematische An- 
nalen, vol. 61 (1905), p. 432. 

t In everything that follows, the range of the indices i, 7, k, u, v is from 1 
to n and uw and v are umbral. 


| 
| 

| 
| 
| 
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Lemma B. Jf for a non-singular problem of minimizing an 
integral 


with integrand function different from zero and of class* C’’, the 
system of Euler equations in normal form is 


(3’) ye’ = Fy(%, 91, Inds 


then for a problem of minimizing the integral 
(4) In= 96) 
where ® is different from zero and of class C'’, but is otherwise an 


normal form ts 


In (4’), ®’ denotes the derivative of ® with respect to its argu- 
ment. 

This lemma is an immediate consequence of the fact that the 
Euler systems of the problems (3) and (4) can be put into simple 
normal forms in terms of the transversality coefficients t;= 
(0¢/dy.')/(¢—y,'06/dy,') of these problems.f In fact, the Euler 
equations of (3) and (4) can be written y;/’=d:/D and y,”’ 
=D,/D, respectively. Here D= | dt;/dy;'| and d; and D, are 
the determinants obtained from D by replacing the element 
(0t;/dyx’) by 


[a(log ®)/dy; — t,0(log &)/dx](1 + y/ t,) 


* The term class is used in the sense of Bolza, Vorlesungen iiber Variations- 
rechnung, pp. 13-14. As C. Carathéodory has recently pointed out (Bermerkung 
tiber die Eulerschen Differentialgleichungen der Variationsrechnung, Nachrichten 
von der Gesellschaft der Wissenschaften zu Gottingen, Mathematisch-Phys- 
ikalische Klasse (1931), p. 40) the classical assumption that the integrand 
function is of class C™, n =3, is unnecessary. 

¢ L. La Paz, The Euler equations of problems of the calculus of variations with 
prescribed transversality coefficients, Proceedings of the National Academy of 
Sciences, vol. 17 (1931), p. 471, (17). 


| 

| 
| 

arbitrary function of its argument, the system of Euler equations 7x 
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with @=f and #=@(f), respectively. Since Di. =f(®’/®)d:, 
(k), the lemma follows.* 


2. A pplication to Brachistochronic Integrals. As an application 
of the lemma just established, consider the problem of obtain- 
ing a normal Euler system for the important class of brachisto- 


chronic integrals in (x, yi, - - - , ¥n)-Space 
8. ds Zs 1+ a4 1/2 

(5) r= f f (1 + 


the extremals of which may be interpreted as the trajectories of 
light corpuscles moving through a medium in which the velocity 
of propagation, v, depends alone on the distance from a 
fixed center or, under suitable assumptions, as the paths of seis- 
mic rays in the interior of the earth. Examination of the values 
assigned to u(r), for example by Kummer in his classical paper 
on astronomical refraction} or by Kévesligethy, Wiechert, and 
others in connection with the problem of the seismic brachisto- 
chrone,f will show that even in the case »=1 the direct deter- 
mination of normal Euler equations for problems of the form 
(5) may be a matter of tedious calculation. 

However, if we note that when »(r) =7~' the normal Euler 
system for (13) has the simple form 


(6) yi’ = r*(1 + Ye (i = i, 2, n), 


then the generalized lemma shows that the normal Euler sys- 
tem when v=0(r) is simply 


where and 2,---, .§ 
3. Multiple Integrals. For n-fold integrals of the form 


* The lemma may also be established by direct calculation of the Euler 
equations of (3) and (4) and subsequent solution for the derivatives ¥;”’. 

t E.E. Kummer, Uber atmosphérische Strahlenbrechung, Journal fiir Mathe- 
matik, vol. 61 (1863), p. 263. 

t See, for example, V. Conrad, Dynamische Geologie, Encyklopadie der 
Mathematische Wissenschaften, vol. VI, 1, 11, 10, p. 453. 
§ Compare L. La Paz, loc. cit., p. 461, (19). 


= 
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we can state a result similar to that embodied in the generalized 
lemma of Fejér. The Euler-Lagrange partial differential equa- 
tion for a problem of minimizing an integral (8) is 

(9) + + Sov, Pur — 0, 

where ~;=02/0x; and p;;=0z/dx,0x;. Consider now two in- 
tegrals (8) with integrand functions of the special forms 

fi a(x, 2)b(pi, pn), 

fe (a)b(p1, pn); 

where a, b and @ are different from zero and of class C’’, but are 


otherwise arbitrary functions. We then have the following 
lemma. 


(10) 


Lema C. If the Euler-Lagrange equation (9) of a regular prob- 
lem of minimizing an integral (8) with integrand function f =f, is 
expressed tn the form 
then the Euler-Lagrange equation of a similar problem with inte- 
grand function f =f2 is expressible in the form 


(12) bop, Pur (x1, Xn, 2, pn)- 


This result can be justified by an argument based on con- 
siderations analogous to those employed in the first section or 
by a direct verification which can be made under even less 
restrictive hypotheses than those of the lemma. 


Onto STATE UNIVERSITY 


O. J. FARRELL 


ON APPROXIMATION TO AN ANALYTIC FUNCTION 
BY POLYNOMIALS* 


BY O. J. FARRELL 


1. Introduction. If the function f(z) is analytic in the interior 
R of a Jordan curve C and continuous in the corresponding 
closed region R, then in that closed region f(z) can be uniformly 
expanded in a series of polynomials in z. This result is due to 
Walsh,t who recently encouraged the writer to study the prob- 
lem of polynomial approximation to a function f(z) analytic 
interior to C but not necessarily continuous in R or even 
bounded in R. Professor Walsh suggested (1) that if f(z) is 
bounded in R, there might exist polynomials p,(z), (n=1, 2, 
-- +), which approximate to f(z) in R in such a way that the 
limit as n»— of the least upper bound of | pa(z)| forzin R 
does not exceed the least upper bound of | f(z) | for z in R; (2) 
that if the double integral over R of | f(z) |”, (p>0), exists, 
there might be a sequence of polynomials { pa(z) } which ap- 
proximate to f(z) in R so that the limit as n—© of the double 
integral over R of | f(z) — pr(z) |» is zero. It is the purpose of the 
present note to show that the existence of such approximating 
polynomials can be established in both cases by a method due to 
Carlemanf not only for a Jordan region but also for regions of 
somewhat more general boundary. 

It is a well known characteristic of a finite simply connected 
region R bounded by a Jordan curve C that the totality of 
points of the extended plane not belonging to R+C form a single 
region (also simply connected) whose boundary is precisely C. 
But the class of regions characterised by this property includes 
not only all finite Jordan regions but regions of more general 
boundary as well.§ And it has been found that the results sug- 


* Presented to the Society, March 31, 1934. 

{t Walsh, Mathematische Annalen, vol. 69 (1926), p. 430. 

t Carleman, Arkiv for Matematik, Astronomi och Fysik, vol. 17 (1923), 
pp. 1-30, §1. 

§ For an example of such a region with a boundary which is not a Jordan 
curve see, for instance, Carathéodory, Mathematische Annalen, vol. 73, pp. 
305-370, §35. 
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gested by Walsh hold for an arbitrary region of this class. 
More precisely stated the results obtained are given by the 
following two theorems. 


THEOREM 1. In the z-plane let G be a finite simply connected 
region whose boundary B is such that all the points of the extended 
plane not on G+B form a single region whose boundary is pre- 
cisely B. If the function f(z) is analytic and bounded in G, then 
there exist polynomials p,(z), (n=1, 2,---), which converge to 
(2) continuously* in G as and for which 


(1) {lim{bound [| p,(z)|,zinG]} < bound [| f(z) |, in G]. 


THEOREM 2. In the z-plane let G be a finite simply connected 
region of the kind described in Theorem 1. If the function f(z) ts 
analytic in G and such that 


(0 < ?), 


exists, then there exist polynomials p,(z), (n=1, 2,---), which 
converge to f(z) continuously in G as n—© and such that 


(2) lim f f | f(z) — pa(z) |"dS = 0. 
In a subsequent paper the writer hopes to tell what is the most 
general finite simply connected region to which each of these 
two theorems can be extended. 


2. Proof of Theorem 1. Let G,, (n=1, 2,---), be a set of 
uniformly bounded simply connected regions such that the closed 
region G=G-+B lies in every G, and the region G is the kernel 
of every infinite subsequence of the sequence {G,}. Let the 
function y,(z) map the region G, conformally onto the region G 
in such a way that a fixed point 29 in G and a fixed direction at 
Zo remain invariant. It follows then from results of Bieberbach{ 
that 


* See Walsh, Transactions of this Society, vol. 33 (1931), pp. 668-689, 
p.669. 

T See Carathéodory, Mathematische Annalen, vol. 72 (1912), pp. 107-144, 
p. 124, or Bieberbach, Lehrbuch der Funktionentheorie, vol. 2, 1927, pp. 12-13. 

t Bieberbach, loc. cit., p. 13. 
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lim ¥n(2) = 2, (z) = 1 


2 


continuously in G. Hence the functions 


fn(2) fl¥n(z)], (n = 1,2,--- ); 


are analytic in the closed region G and they converge to f(z) 
continuously in G. Moreover, it is to be noted that 


bound [| f,.(z)|, zinG] < bound [| f(z) |, z inG] 


for every n, since the set of values which f,(z) takes on in G is 
precisely the set of values which f(z) takes on in the transform 
of G by the mapping relation y,(z), and this transform of G 
lies interior to G. 

By a theorem of Walsh* the function f,,(z) can be uniformly 
approximated as closely as desired in G by a polynomial in z. 
If we choose polynomials { pn (2) } so that | fn(2) — Pn(z)| Se, 
for z in G, where lim,..€,=0, we have at once a set of poly- 
nomials { p»(z) } which converge to f(z) continuously in G and 
which satisfy (1). 

We have not used here the fact that the derivative of y,(z) 
converges to unity continuously in G as n—©. This fact will, 
however, be required in the proof of Theorem 2. 


3. Proof of Theorem 2. We require for later application in 
the proof of this theorem the following lemma on double inte- 
grals. 


Lema. If the functions f(z) and $(z) are continuous in a region 
R of the z-plane and such that 


Sf | f(z) |’ds = M, $(2)|’dS = N, (0 < p), 
then 


(3) f f | fe) — o(2) P(M +N). 


* Walsh, loc. cit., bottom of page 433 and top of page 434. 
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To prove this lemma consider the real continuous non-negative 
function g(z) which is equal to | f(z)| when | f(z)| = | o(z) | and 
is equal to the greater of these two absolute values when they 
are unequal. It follows at once from the definition of g(z) that 
the double integral over R of [g(z) ]’ exists and that 


(4) f [e(z) "dS S M+ N. 


But since | f(z) —¢(z)| < | f(z)| +|¢(z)| <2g(z), it is clear that 
(3) follows from (4), and the lemma is proved. 

Let {G,} and {y¥,(z)} denote respectively the regions used 
in the proof of Theorem 1 and their mapping functions. Let 
I, denote the region into which G is transformed by y,(z). 
If the proper determination of each of the functions 

be chosen (and we will suppose that this has been done), then 
the functions F,,(z) are analytic everywhere in the closed region 
G and lim, ..F,() =f(z) continuously in G. Moreover 


But by the theorem of Walsh used in the proof of Theorem 1 
each function F,,(z) can be uniformly approximated as closely as 
desired in G by a polynomial in z. So it is clear that there exist 
polynomials { pn(z) } which converge to f(z) continuously in G 
and for which 


(5) Jim f pa(z) = { f(z) |"ds. 


It remains to show that these polynomials also satisfy (2). 
This will be done by application of the lemma together with 
the fact that the convergence of the polynomials to f(z) is con- 
tinuous in G. Let e€ be an arbitrarily small positive number. 
Let H be any subregion of G such"that the closed region H 
lies interior to G and also such that 


(6) f f(z) <e. 
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The polynomials {p,(z) } established in the preceding para- 


graph are such that from a certain value of n on, say for mo Sn, 
the following three conditions are simultaneously satisfied: 


(7) JJ \ - "dS| 


(8) | pa(z) — f(z)| <«, (s 


(9) JJ - Jf 


From (6), (7), and (9) it follows that 


ff | Pn(z) | "as < 3e, (mo Sn). 
G-H 
Let A=/ff dS. Then 

G 


— px(z) |’ds 


< Ae’ + 2” (46), 


where the second integral on the right has been appraised by the 
lemma. The quantity m(e) =A e?+2?(4e) is clearly a function 
of « which approaches zero as limit along with e.Consequently 
the polynomials { pn(z) } which converge to f(z) continuously in 
G and for which (5) holds must also satisfy (2). 


4. A Comparison of the Two Theorems. It may not be without 
interest to compare these: two theorems with each other and 
with Runge’s* fundamental theorem on polynomial approxima- 
tion, at least in the case of a simple example. For our example 
we take p=1, f(z) =z, and for G the interior of the unit circle, 
| <1. The polynomials p,(z) =nz"+z, (n=1, 2,---), con- 
verge to f(z) continuously in G, but they do not satisfy (2), for 


* See, for instance, Osgood, Lehrbuch der Funktionentheorie, vol. 1, 1928, 
p. 578. 
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1 
lim f | f(z) — pa(z)| dS = lim f nr"*'drd0, 
no G 0 0 


(2 = re*) 


On the the other hand the polynomials P,(z) =2"+z not only 
converge to f(z) continuously in G but also satisfy (2), as may 
be readily verified. They do not, however, satisfy (1), for 
bound [| P,(z)| ,2in G] =2 for every n. Finally the polynomials 
™,(z) =(z"/n) +2 converge to f(z) continuously in G and at the 
same time satisfy (1). 


5. A Remark on Theorem 1. Theorem 1 can not be extended to 
the most general finite simply connected region. Essentially the 
same remark was made without amplification by Carleman in 
the paper cited. The writer feels, however, that the following 
detailed justification of the remark is not unworthy of consider- 
ation. A region such that Theorem 1 can not hold for an ar- 
bitrary function f(z) analytic and bounded therein is any finite 
simply connected region R such that the complete boundary of 
R is not the boundary of an infinite region, as for instancea 
circle from which one radius has been removed or again a 
region consisting of the points of a strip which lies inside a circle, 
is closed at one end, and winds around infinitely often, ap- 
proaching as limit every point of the circle. Let B denote that 
portion of the boundary of R which is the boundary of an in- 
finite region. All the points of the plane which can be joined 
to a fixed point of R by a Jordan arc containing no point of B 
form a region S which contains not only all the points of R but 
boundary points of R as well. Let f(z) be a function which maps 
R conformally onto the interior of the unit circle. If polynomials 
{ Pa(z) } existed which converged to f(z) in R and for which (1) 
held, it would follow from the continuity of these polynomials 
in the closed region R that the { pn(z) } would be uniformly 
bounded in S and hence form a normal family in S.* A subse- 
quence of these polynomials could then be found which would 


* See Montel, Lecons sur les Familles Normales de Fonctions Analytiques, 
1927, pp. 21-33. 


= lim —— = 
no nN-+2 
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converge to a function ¢(z) analytic in S and such that | o(z)| <1 
for z in S. Since the original sequence { pn(z)} converges by 
hypothesis in R, the limit function of the subsequence would 
necessarily agree with f(z) in R. But ¢(z) could not be identical 
with f(z) in R, for then ¢(z) would have to equal unity at in- 
terior points of S, namely, at the boundary points of R which lie 
interior to S. 

It would appear from this remark that Theorem 1 (and Theo- 
rem 2 as well) might admit of extension to an arbitrary finite 
simply connected region whose complete boundary is also the 
boundary of an infinite region, and that a modification of the 
methods used in the proofs of the present paper would serve to 
establish such an extension. The writer hopes to answer this 
question in a later paper. 


Union COLLEGE, 
ScHENECTADY, N. Y. 


NOTE ON A SIMPLE TYPE OF ALGEBRA IN WHICH 
THE CANCELLATION LAW OF ADDITION 
DOES NOT HOLD 


BY H. S. VANDIVER 


1. Introduction. I do not imagine that the algebraic system 
considered in this note can be new, but if it has been overlooked 
this has probably happened because of its simplicity. However, 
we shall be most interested here in examining the connection of 
the system with the foundations of ordinary algebra. As we shall 
see, the symbols employed have most of the properties of ra- 
tional integers, the principal exceptions being that they are 
finite in number and from 


a+b=a-+e 
we cannot infer b=c in general.* 


2. Description of the System. Suppose we introduce the natural 
numbers 1, 2, 3, - - - , employing for their use Peano’s system 


* Ina system in which we may always infer b=c under the condition given 
we shall say the cancellation law holds. 
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of axioms. Instead of building up ordinary arithmetic by con- 
sidering the operations of addition and multiplication on the 
natural numbers, we may introduce symbols 


(1) Ci, C2, Cs, 


a relation symbo!‘ized by (+) and another by (=), and such 
that 


Cit+Ci = C2+Ci = Cs, = Cy, 


where 1 denotes a natural number and n’ its immediate succes- 
sor in the set of natural numbers. We also write 


+ Car (C2 + + Ci, 


and by employing equality axioms and induction we obtain from 
this the associative and commutative laws of addition, involving 
the C’s in a similar manner to that, for example, employed by 
Pringsheim.* 

We introduce an operation, multiplication, such that 


= Gul: + Ga. = 


and employing these we may prove by induction, as did Prings- 
heim, the distributive law, the associative law, and the com- 
mutative law of multiplication involving the C’s. 

All the above mentioned arguments are independent of any 
possible equalities among the C’s. If we assume that C,,=C, if 
and only if m and nu denote the same natural numbers, then con- 
sider the relations 


C; + C; = OS and Or] OF => 
Suppose we replace any such relations by 
it+j=k and ij =m; 


then we have an example of isomorphism, there being a one-to- 
one correspondence between the subscripts of the C’s and the 
natural numbers themselves under addition and multiplication. 

This gives the elementary arithmetic of the natural numbers. 
We shall employ, for convenience, this arithmetic in what fol- 
lows, although the system considered is really independent of it. 


* Vorlesungen tiber Zahlen und Funktionenlehre, vol. 1, part 1, pp. 4-30. 
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Let us assume now that Ci, C2,---, C; are distinct, but 
C;=Cj4: with j7+1>7; then in the set (1) there are just j dis- 
tinct elements 


(2) Ci, C2, C3, Ci, Ci, 
since 
Ci = Ci and = 


and i+1<j+1. To indicate a certain property of the set (2) 
we shall consider a special case. Suppose that Ci, C2,---, Cs 
are distinct and that C;=(C,; then from C.+C,=C3;+Ci we can- 
not infer Ce=Cs3; that is, the cancellation law of addition does not 
hold in this algebra. 

We also see from the way in which it was introduced that 
this system (2) is just as elementary and natural as ordinary arith- 
metic. It is obviously not a ring in general. If we take the par- 
ticular case, however, where i= 1 in (2), then 


C;+ Cn = Ce 
form=1,2,---,7,and also 
= C;, 


so that C; has the properties of a zero element, and the set (2) 
is isomorphic in this case to a complete system of residue classes, 
modulo j, and forms a ring. 


3. Semi-Groups. To derive properties of this finite arithmetic 
(as well as rings) and to classify it among the different types of 
abstract algebras it is very convenient to employ the concept 
of semi-group, which will be defined as a set of elements which 
is closed under a certain operation symbolized by O , such that 
the associative law holds between the elements of the set com- 
bined under this operation; in other words, the set forms a group 
without the restriction that for A and B in the set there exists 
an X such that A O X=B, and a Y such that YO A =B. Also 
the usual equality axioms hold. 

If in addition we may infer from 


AOB=AOC and BOD=CoOD, 


the relation 


= 
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B=C, 


A, B, Cand D denoting any elements of the set, then we shall 
call the set a quasi-group.* We shall now write, in any semi- 
group, AB for AO B, and A* for A OAO--- tom terms. 

If an element J exists in the semi-group S such that AT=A 
and JA =A for any A in S, then J is called the identity or unity 
element of S. It is easily seen that there cannot be more than 
one identity element of a semi-group. A unit element of S (con- 
taining an identity element) is an element U in S such that there 
exists a U’ and U”’ in S for which UU’ =I and U”’U=I. 

An element C of any semi-group S is called cancellable if from 
CA =CB and MC=NC, we may infer A = B and M=N for any 
A, B, M and N in S; otherwise we shall call it non-cancellable. 

We shall now prove the following theorem. 


THEOREM 1. In order that a finite semi-group contain a can- 
cellable element it is necessary and sufficient that it contain an 
identity element. 


Let 
(3) A, , Ax 


be the distinct elements of a finite semi-group S and assume 
that C is a cancellable element of S; then 


(3a) CA,, CA CA, 


is a permutation of (3), because CA;=CA; gives A;=A,, since 
C is cancellable. Hence for a given A, in (3) there is an A, in 
(3) such that 


(4) 
If C is cancellable, so is C’. In the set 

we must have repetitions since the set is finite. Let 
CF at 


with e>0. If ¢>1, then, since C‘~! is cancellable, we obtain 


* Dickson, Transactions of this Society, vol. 6 (1905), calls this system a 
semi-group. 


= 
= 
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(5) C = Ce! 


so that this relation holds for all cases. Now for a given h con- 
sider A, from (4); we shall have from (5) 


CA, = C(CA,), 
and 
(6) A, = 
Similarly, considering in lieu of (3a) the set 
ALC, AL, AX, 

we obtain 
(7) A, = A;C*, 
so that (6) and (7) show that C*=T is an identity element of S. 
The condition of the theorem is sufficient since from AJ =AI we 
have A =A and similarly for JA =IA. 

The relation (4) and its analogon A,yC=A, give the known 


result that any finite quasi-group is a group; hence my intro- 
duction of the term quasi. 


4. Properties of the System. Consider a finite semi-group given 
by powers of a single element A. It may have the distinct ele- 
ments 


with 
= Ai, 
This set is isomorphic with the additive semi-group (2). The 
elements 
Ad 


are known to form a group. (This is conveniently proved by 
first noting that they form a quasi-group.) Applying this state- 
ment to the finite algebra given by (2), we obtain the result 
that C;, Cisi, - - - , C; form under addition and multiplication a 
ring. 

Although there may be no zero elements in the set (2), yet 


= 
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we may have non-cancellable elements in the semi-group formed 
by multiplication of the elements. For if 7=6, 7=4, we have 


C2C2 = C5C2, 


but we cannot infer 
Ce = Cs. 


Hence, the system differs from a ring in this respect, for in the 
latter a non-cancellable element under multiplication is neces- 
sarily a zero-divisor. 

If, in the relation (2), 7>1, then there is no zero element in 
the set, or considered as an additive semi-group there is no iden- 
tity element in the set; hence, by Theorem 1 there is no can- 
cellable element under addition. This is in sharp contrast to the 
case when 1=1, in which case we have a group under addition 
and all the elements are cancellable. 

Considering the multiplicative semi-group of (2) for i=1, we 
have the case where the system is isomorphic with the residue 
classes, modulo j, so that the cancellable elements are known. 
For 1>1 there is no cancellable element except Ci, for the can- 
cellable elements form a quasi-group and therefore a group 
which includes Ci; hence, if C, is cancellable, there is a C, such 
that 

Ci, 


which is impossible, since ab>1 and z>1. 
The various properties we have established for (2) may be 
stated as follows. 


THEOREM 2. Under addition and multiplication with the as- 
sumptions given, the set (2) forms an algebra in which for 1>1, 
the additive semi-group of the algebra contains no cancellable ele- 
ments and the multiplicative semi-group contains no cancellable 
elements other than C,. The elements C;, Cixi, - - - , Cj form a ring 
which for 1=1 is isomorphic with the system of all residue classes, 
modulo j. 


5. Extensions and Modifications of the System. We may obtain 
other algebras which have the property that cancellation under 
addition is not possible in general and multiplication is non- 
commutative by taking the system of all square matrices of 
order ” whose elements are contained in (2). 


— 
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Suppose we consider the natural numbers and consider a rela- 
tion* between them which we shall call equivalence, symbolized 
by (=), such that if a and 6} are natural numbers and if a<z, 
then from a=d it follows that a=), and if a and b2i, then 
a=b (mod m). For m=j—i+1, we obtain a system which is 
isomorphic with the C’s in (2) provided equivalence takes the 
place of equality, the number of non-equivalent integers being 7. 
Using this relation between rational integers, we may consider 
conditional equivalences, such as 


where a is a positive integer. The question naturally arises as 
to possible generalizations of the law of quadratic reciprocity, 
since equivalence is an extension of the idea of congruence. 


6. The System as a Type of Algebra. As to the place of our 
system among known types of associative algebras in which the 
usual distributive laws hold, we may first define a ring as a sys- 
tem of elements which form an Abelian group under an opera- 
tion called addition, a semi-group under multiplication, and in 
which the right and left hand distributive laws hold. But num- 
ber theorists have worked since the beginning of the history of 


their subject in systems which are not always rings, for example, 
in connection with the problem of expressing a positive integer 
as the sum of positive cubes. The positive integers under addi- 
tion form an Abelian quasi-group in lieu of an Abelian group. 
The next natural generalization is to replace quasi-group by semi- 
group, and if this is done, our system (2) exemplifies an algebra of 
the type where the elements form a semi-group under addition, but 
not a quasi-group. 

We may, indeed, proceed further and define a semi-ring or 
associative algebra as a set of elements forming a semi-group un- 
der addition, a semi-group under multiplication, and in which 
the right and left hand distributive laws hold. This leads us 
naturally to the consideration of associative algebras in which 
addition is not commutative, that is, the restriction “Abelian” 
is removed in connection with the original definitions of addi- 
tion. Certain of these types I hope to take up in another paper. 


THE UNIVERSITY OF TEXAS 


* As suggested by A. Church. 
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